题目

试题编号： 201503-2
试题名称： 数字排序
时间限制： 1.0s
内存限制： 256.0MB

问题描述

给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入格式

输入的第一行包含一个整数n，表示给定数字的个数。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出格式

输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

样例输入

1 2	12 5 2 3 3 1 3 4 2 5 2 3 5

样例输出

评测用例规模与约定

1 $\le$ n $\le$ 1000，给出的数都是不超过1000的非负整数。

解答

代码

#include <iostream>
#include <algorithm>

using namespace std;

typedef struct Num{
	int k,v;
}Num;

bool cmp(Num n1,Num n2){
	if(n1.v!=n2.v)
		return n1.v>n2.v;
	else
		return n1.k<n2.k;
}

int main(){

	Num num[1001];
	int n;
	
	for(int i=0;i<1001;i++){
		num[i].k=i+1;
		num[i].v=0;
	}
	
	cin>>n;
	
	for(int i=0;i<n;i++){
		int t;
		cin>>t;
		num[t-1].v++;
	}
	
	sort(num,num+1001,cmp);
	
	for(int i=0;i<1001;i++){
		if(num[i].v)
			cout<<num[i].k<<" "<<num[i].v<<endl;
	}
	
    return 0;
}