欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷 P1097 【统计数字】

程序员文章站 2024-03-16 21:24:40
...

这题。。。

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

果然还是太蒻了。。。

用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;    
}

上一篇: 心跳动画

下一篇: P1097 统计数字