CCF计算机软件能力认证试题:201503-2 数字排序

这道题只要注意细节并不是很难
思路：使用一个足够大的一维数组存放每个数及其出现的次数_R[i]=j(数字i出现的次数为j),接下来将其存储到一个自己写的结构体中，使用vector存放，应为要进行排序，简单些一个排序函数，最后输出。
第一次提交90分原因，数组开的小了，第一次大小是1000，改正后只要大于1000均可，可能测试数据中恰好有1000这个数，改正后100分，注意细节！

测试程序：

#include<iostream>
#include<stdlib.h>
#include<vector>
#include<algorithm>

using namespace std;

#define M 1001 //提交为90分时此处为1000

typedef struct rs {
	int key=0, value=0;
}rs;

bool _cmp(const rs&a, const rs&b) {
	if (a.value == b.value) {
		return a.key < b.key;
	}
	return a.value > b.value;
}
int main() {
	vector<rs> res;
	int _R[M] = {0};
	int max = 0;
	int n,num;
	cin >> num;
	for (int i = 0; i < num; ++i) {
		cin >> n;
		max = max > n ? max : n;
		_R[n]++;
	}
	for (int j = 0; j <= max; ++j) {
		if (_R[j] > 0) {
			rs temp;
			temp.key = j;
			temp.value = _R[j];
			res.push_back(temp);
		}
	}
	sort(res.begin(), res.end(), _cmp);//进行要求排序
	for (int i = 0; i < res.size(); ++i) {
		cout << res.at(i).key << " " << res.at(i).value << endl;
	}
	return 0;
}