stl set和map应用记录

无聊水题,发现map容器使用的一块儿知识欠缺,就是很水的用map进行计数,赶紧补上。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<iostream>
#include<map>
using namespace std;
int main()
{
map<int,int> s;
int n;
while(scanf("%d",&n)&&n)
{
s.clear();
while(n--)
{
int x;
scanf("%d",&x);
s[x]++;
}
map<int,int>::iterator i;
for(i=s.begin();i!=s.end();i++)
{
cout<<i->first<<" "<<i->second<<endl;
}
}
return 0;
}