【描述】
输入若干个整数,当输入0时表示结束,统计每个输入整数的出现次数。
【输入】
输入若干个整数,整数之间以空格间隔,当输入0时表示结束。
【输出】
分行输出每个整数出现的次数。行末不能有多余空格。
【输入示例】
11 22 35 68 97 63 22 68 11 0
【输出示例】
11: 2
22: 2
35: 1
63: 1
68: 2
97: 1
【提示】
可以使用map来保存二元组<输入整数,出现次数>。
#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<cctype>
#include<iomanip>
#include<cmath>
#include<cstdlib>
#include<vector>
#include<deque>
#include<list>
#include<set>
#include<iterator>
#include<map>
using namespace std;
int main(){
int n,count=0;
map<int,int>m;
while(cin>>n){
if(n==0)
break;
map<int,int>::iterator p;
p=m.find(n); //用于查找相同的元素
if(p==m.end())
m.insert(pair<int,int>(n,1)); //如果没有,则新建二元组
else{
count=m.find(n)->second; //成功,记录次数
m.erase(n); //删除原来的二元组
m.insert(pair<int,int>(n,++count));
}
}
for(auto pos=m.begin();pos!=m.end();++pos)
cout<<pos->first<<": "<<pos->second<<endl;
return 0;
}