主要是練習一下map的用法。
對於stl的map，首先引入的頭文件是： #include <map>
然後定義是（一般用法）： map<int,string> st; 其中st是map這個容器的變量名；
map的成員函數有：
st.clear(); //將st置零
st.empty(); //判斷st是否為空
st.erase() //刪除用，可以刪除關鍵字，或者成片刪除
//比如st.erase(1); 刪除關鍵字為1的，成功返回1，否則為0；
//比如st.erase(st.begin(),st.end());刪除了整個st，刪除的是前閉後開的區間；
st.find(); //用find函數來定位數據出現位置，它返回的一個迭代器，當數據出現時，
//它返回數據所在位置的迭代器，如果map中沒有要查找的數據，它返回的迭代器等於 //end函數返回的迭代器，比如st.find(1);就是可以查找st->first為1的那個元素；
st.begin(); //第一個元素的位置的迭代器
st.end(); //最後一個元素後面的位置的迭代器，實際上不存在
st.rbegin(),st.rend() //最後一個元素的迭代器，和第一個元素前面的迭代器（不存在）， //可以反向訪問
st.size(); //返回已經插入了多少數據
st.insert(); //插入數據，
//可以這樣使用：st.insert(map<int,string>::value_type(1,"student_one"));
代碼：
[html]
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<string>
#include<stdlib.h>
#define INT_MAX 0x7fffffff
#define INF 999999
#define max3(a,b,c) (max(a,b)>c?max(a,b):c)
#define min3(a,b,c) (min(a,b)<c?min(a,b):c)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
struct node
{
int u;
int v;
int w;
bool friend operator < (node a, node b){
return a.w < b.w;
}
}edge[1001];
int gcd(int n,int m){if(n<m) swap(n,m);return n%m==0?m:gcd(m,n%m);}
int lcm(int n,int m){if(n<m) swap(n,m);return n/gcd(n,m)*m;}
int tel[1000];
void dos()
{
int i;
for(i='A';i<='O';i++)
{
tel[i]=(i-'A')/3+2;
}
tel['P']=7;
for(i='Q';i<='Y';i++)
{
tel[i]=(i-'Q')/3+7;
}
}
int main()
{
dos();
int i,T;
char st[1000];
scanf("%d%*c",&T);
map<int ,int> a;
while(T--)
{
gets(st);
int n;
n=strlen(st);
int num;
num=0;
for(i=0;i<n;i++)
{
if(st[i]>='0'&&st[i]<='9')num=num*10+st[i]-'0';
if(st[i]>='A'&&st[i]<='Z')num=num*10+tel[st[i]];
}
a[num]++;
}
int leap=0;
map<int,int>::iterator it;
int k1,k2;
for(it=a.begin();it!=a.end();it++)
{
k1=it->second;
k2=it->first;
if(k1>1)
{
printf("%03d-%04d %d\n",k2/10000,k2%10000,k1);
leap=1;
}
}
if(!leap)printf("No duplicates.\n");
return 0;
}
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<string>
#include<stdlib.h>
#define INT_MAX 0x7fffffff
#define INF 999999
#define max3(a,b,c) (max(a,b)>c?max(a,b):c)
#define min3(a,b,c) (min(a,b)<c?min(a,b):c)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
struct node
{
int u;
int v;
int w;
bool friend operator < (node a, node b){
return a.w < b.w;
}
}edge[1001];
int gcd(int n,int m){if(n<m) swap(n,m);return n%m==0?m:gcd(m,n%m);}
int lcm(int n,int m){if(n<m) swap(n,m);return n/gcd(n,m)*m;}
int tel[1000];
void dos()
{
int i;
for(i='A';i<='O';i++)
{
tel[i]=(i-'A')/3+2;
}
tel['P']=7;
for(i='Q';i<='Y';i++)
{
tel[i]=(i-'Q')/3+7;
}
}
int main()
{
dos();
int i,T;
char st[1000];
scanf("%d%*c",&T);
map<int ,int> a;
while(T--)
{
gets(st);
int n;
n=strlen(st);
int num;
num=0;
for(i=0;i<n;i++)
{
if(st[i]>='0'&&st[i]<='9')num=num*10+st[i]-'0';
if(st[i]>='A'&&st[i]<='Z')num=num*10+tel[st[i]];
}
a[num]++;
}
int leap=0;
map<int,int>::iterator it;
int k1,k2;
for(it=a.begin();it!=a.end();it++)
{
k1=it->second;
k2=it->first;
if(k1>1)
{
printf("%03d-%04d %d\n",k2/10000,k2%10000,k1);
leap=1;
}
}
if(!leap)printf("No duplicates.\n");
return 0;
}
