201503-2数字排序

一、原题

问题描述

试题编号：	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;
}