#include <iostream>
#include <algorithm>
using namespace std;
struct node
{
int self;
int number;
};
bool cmp(const node &a, const node &b)
{
if(a.number!=b.number)
{
return a.number>b.number;
}
else
{
return a.self<b.self;
}
}
int main()
{
int n;
cin>>n;
node arr[1001];
for(int i=0;i<=1000;i++)
{
arr[i].self=i;
arr[i].number=0;
}
for(int i=0;i<n;i++)
{
int a;
cin>>a;
arr[a].number++;
}
sort(arr,arr+1001,cmp);
for(int i=0;i<=1000&&arr[i].number>0;i++)
{
cout<<arr[i].self<<" "<<arr[i].number<<endl;
}
return 0;
}
后来看到更有趣的输出方式,不用排序:
#include <iostream>
using namespace std;
int a[1001];
int main()
{
int n;
cin>>n;
int max=-1;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
a[t]++;
}
for (int i=1001;i>0;i--) //按出现次数递减的顺序输出
for (int j=0;j<1001;j++) //出现的次数一样多,则先输出值较小的
if (a[j] == i)
cout << j << " " << a[j] << endl;
return 0;
}
问题描述:
试题编号: | 201503-2 |
试题名称: | 数字排序 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。 样例输入 12 样例输出 3 4 评测用例规模与约定 1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。 |