*6-1 CCF 2015-03-2 数字排序

题目描述

源代码

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
int n;
const int N = 1005;
int rnum[N + 1];
struct number
{
    
	int num;//数字
	int count;//次数
}num[N + 1];
bool cmp(number a, number b)
{
    
	if (a.count == b.count)
	{
    
		return a.num < b.num;  //计数值一样谁小谁排在前面
	}
	return a.count > b.count;//计数值不一样 谁大谁排在前面
}
int main()
{
    
	cin >> n;
	memset(num, 0, sizeof(num));
	int i, nindex;
	for (i = 1; i <= n; i++)
	{
    
		cin >> nindex;
		rnum[nindex]++;
	}
	for (int i = 1; i <= n; i++)
	{
    
		num[i].count = 0;
	}
	int ncount = 0;
	for (i = 1; i <= N; i++)//根据rnum的下标及统计的次数 初始化num数组
	{
    
		if (rnum[i] != 0)
		{
    
			num[ncount].num = i;
			num[ncount].count = rnum[i];
			ncount++;
		}
	}
	sort(num,num+ncount,cmp);
	for (i = 0; i < ncount; i++)
	{
    
		cout << num[i].num << " " << num[i].count << endl;
	}
	return 0;
}

关于这题

这道题的难点其实在于在记录好了之后 如何排序
这里用到了sort 排序 默认情况下是升序 我们这里 给他定义了一种排序方法cmp这个为解题关键
sort(num,num+ncount,cmp);
bool cmp(number a, number b)
{
if (a.count == b.count)
{
return a.num < b.num; //计数值一样谁小谁排在前面
}
return a.count > b.count;//计数值不一样 谁大谁排在前面
}