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

记录一下两种思路

问题

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

输入说明
第一行是一个整数n（5 第二行是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
#include
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
#include
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;
}