洛谷 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 统计数字