P1097 [NOIP2007 提高组] 统计数字

最新推荐文章于 2024-04-05 14:31:50 发布

原创最新推荐文章于 2024-04-05 14:31:50 发布 · 602 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

洛谷竞赛同时被 2 个专栏收录

7 篇文章

订阅专栏

C++

7 篇文章

订阅专栏

本文介绍了一种使用C++中的map容器来统计一系列自然数出现频率的方法。通过读取输入并更新map中的计数，最后按升序输出每个不同数值及其出现次数。

题目描述：

某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入格式

共n+1行。

第一行是整数n，表示自然数的个数；

第2至n+1每行一个自然数。

输出格式

共m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。

每行输出2个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

解题思路：

-----介绍一个容器map（在头文件<map>中）定义格式map<key, value> m，本题中key和value的数据类型都是整型。每输入一个自然数，我们就将他放到key中，并且让对应的value＋1即可，当所有的自然数输入完成就可以直接遍历，map容器内部会自动帮我们排好序。

-----map容器的迭代器是map<int, int>::iterator it，从m.begin()开始，遍历到m.end()结束，也可以使用auto it方式，auto是C11新增的一种类型，可以自动判断变量it的数据类型，使用的时候注意选对编程语言及对应的版本，不然有些可能会报错

代码模块：

#include<iostream>
#include<map>
using namespace std;

int main()
{
	int n; cin >> n;
	map<int, int> m;
	for (int i = 0; i < n; i++)
	{
		int num; cin >> num;
		m[num]++;
	}
	for (auto& it : m)
	{
		cout << it.first << " " << it.second << endl;
	}
}