输入若干个整数，当输入0时表示结束，统计每个输入整数的出现次数。

【描述】

输入若干个整数，当输入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;
}