1002: 数字排序问题
时间限制: 1 Sec 内存限制: 256 MB提交: 559 解决: 396
[提交][状态][讨论版]
题目描述
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
提示
来源
#include <iostream>
#include <algorithm>
using namespace std;
struct record
{
int data;
int num;
}c[1002];
int main()
{
int n,i,min,max,k,a[1002],b[1002]={0};
bool compare(record a,record b);
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
b[a[i]]++;
}
sort(a,a+n);
min=a[0];
max=a[n-1];
k=0;
for(i=min;i<=max;i++)
{
if(b[i]>0)
{
c[k].data=i;
c[k].num= b[i];
k++;
}
}
sort(c,c+k,compare);
for(i=0;i<k;i++)
cout<<c[i].data<<" "<<c[i].num<<endl;
return 0;
}
bool compare(record a,record b)
{
if(a.num>b.num)
return true;
else if(a.num==b.num)
{
if(a.data<b.data)
return true;
else
return false;
}
else
return false;
}