洛谷 P1097 【统计数字】

这题。。。

很久以前就看见了，到今天才做了出来。。。

果然还是太蒻了。。。

用map，每次判断是否有，如果有，元素值加一，没有，元素值为一，最后直接输出first和second（因为是自动排序）

1.map中的find函数

可以用于判断某个元素是否存在，如果存在返回该元素的迭代器，否则返回end

2.如何输出map中某一元素的first和second

it为迭代器

cout<first<<’ '<second<<endl;

#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
map<int,int>a;
int n;
int sum;//废话
map<int,int>::iterator it;
int main()
{
	cin>>n;//读入
	for(int i=1;i<=n;i++)
	{
		int s;//当成数字读入
    		//一开始用的字符串结果排序有问题
		cin>>s;//读入
		if(a.find(s)==a.end())sum++,a[s]=1;//sum++废话
        	//find函数，没有找到即等于end
		else a[s]=a[s]+1;//元素值加一
	}
	for(it=a.begin();it!=a.end();it++)//迭代器遍历
	cout<<it->first<<' '<<it->second<<endl;//输出
	return 0;    
}