poj-1002
主要是练习一下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 易做图(int n,int m){if(n<m) swap(n,m);return n%m==0?m:易做图(m,n%m);}
int lcm(int n,int m){if(n<m) swap(n,m);return n/易做图(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 易做图(int n,int m){if(n<m) swap(n,m);return n%m==0?m:易做图(m,n%m);}
int lcm(int n,int m){if(n<m) swap(n,m);return n/易做图(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;
补充：软件开发 , C++ ,
