蓝桥杯 ALGO-113 数的统计（数组、水题）

【思路】：一种是一次统计，前边有了加1次数，没有则添加。另一种定义个1000000的数组，遍历一遍数组就行，缺点受数组长度限制。

【AC代码】：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;

#define MAX 1000000+5

int a[MAX];
int main()
{
	//freopen("in.txt", "r", stdin);
	int n = 0, i = 0;
	
	//input
	cin >> n;
	for (i = 0; i < n; i++)
	{
		int temp = 0;
		cin >> temp;
		a[temp]++;
	}
	
	//output
	for (i = 0; i < MAX; i++)
	{
		if (0 != a[i])
		{
			cout << i << " " << a[i];
			cout << endl;
		}
	}
	return 0;
}

蓝桥杯 ALGO-113 数的统计（数组、水题）

原文：http://blog.csdn.net/weijj6608/article/details/44680643