主要是练习一下map的用法。
对于stl的map，首先引入的头文件是： #include 然后定义是（一般用法）： map 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::value_type(1,"student_one"));
代码：
[html] #include #include #include #include #include #include #include #include #include #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) #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 int lcm(int n,int m){if(n 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 a; while(T--) { gets(st); int n; n=strlen(st); int num; num=0; for(i=0;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::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 #include #include #include #include #include #include #include #include #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) #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 int lcm(int n,int m){if(n 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 a; while(T--) { gets(st); int n; n=strlen(st); int num; num=0; for(i=0;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::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; }