xdoj作业-统计正整数的个数——记两种思路

tsrigo

于 2021-10-25 16:14:22 发布

阅读量2.2k

点赞数 3

分类专栏： Map 扫描文章标签： c++ map

本文链接：https://blog.youkuaiyun.com/weixin_45574854/article/details/120954029

版权

Map 同时被 2 个专栏收录

1 篇文章

订阅专栏

扫描

1 篇文章

订阅专栏

这篇博客介绍了两种方法来统计正整数出现的次数。第一种方法利用C++的Map数据结构，遍历输入的整数并更新其计数；第二种方法通过排序输入数组，然后检查连续相同的元素来计算频率。两种方法都有效地解决了问题，展示了不同的编程思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录一下两种思路

问题

问题描述
统计n个正整数中每个数出现的次数。

输入说明
第一行是一个整数n（5<n<30），表示要待统计整数的个数；
第二行是n个整数，每个整数均小于100000

输出说明
按照整数从小到大的顺序依次输出不同的整数及其出现次数，整数和出现次数之间用冒号（:）分隔。

输入样例
12
19 223 35 321 2 33 44 223 2 19 2 19

输出样例

2:3
19:3
33:1
35:1
44:1
223:2
321:1

思路一，map

#include<iostream>
#include<map>
using namespace std;
int main()
{
	map<int, int> M;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++){
		int a;
		cin >> a;
		M[a]++;
	}
	map<int, int>::iterator it;
	for (it = M.begin(); it != M.end();it++){
		cout << it->first <<":"<< it->second << endl;
	}
}

思路二，扫描

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

int main()
{
	int a[1005];
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a, a + n);
	for (int i = 0; i < n; i++) {
		printf("%d:", a[i]);
		int cnt = 1;
		while (i < n && a[i] == a[i + 1]) {
			cnt++;
			i++;
		}
		cout << cnt << endl;
	}
	return 0;
}