题目描述
源代码
#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;//计数值不一样 谁大谁排在前面
}