一、原题
试题编号: | 201503-2 |
试题名称: | 数字排序 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
给定
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
评测用例规模与约定
1 ≤
n ≤ 1000,给出的数都是不超过1000的非负整数。
|
二、分析
这是一道签到题。代码写了20分钟(包括一些因为看出错误的苗头而发呆呆的时间),编译错误困扰了我7分钟,改正错误用了6分钟,
第一次第二次编译错误是我的变量名count和cout太像了,然后输出的时候我写的count居然没发现。。吓唬改了两个地方,一个是结构体初始化,吓得我初始化了,一个是1000改成了1001,这个的确是个错误。第三次错误是因为cmp用法又给忘了,不是换不换而是位置队不敌,1对,0错。0,1改了改交上就对了。
#include<iostream>
#include<algorithm>
using namespace std;
typedef struct ss{
int no;
int count;
}EE;
int cmp(EE a,EE b){
if(a.count>b.count){
return 1;
}else if(a.count==b.count){
return a.no<b.no;
}
return 0;
}
int main(){
int n;
cin>>n;
EE arr[1001];
int i,c;
for(i=0;i<1001;i++){
arr[i].no=i;
arr[i].count=0;
}
for(i=0;i<n;i++){
cin>>c;
arr[c].count++;
}
sort(arr,arr+1001,cmp);
for(i=0;i<1001;i++){
if(arr[i].count){
cout<<arr[i].no<<" "<<arr[i].count<<endl;
}
}
return 0;
}