CCF真题之数字排序

201503-2

问题描述

　　给定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的非负整数。

 

源代码如下：

 

#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(struct a,struct b); //之前写成了struct，C++基础知识都忘了
 bool compare(record a,record b);//应为结构体名record
 cin>>n;
 for(i=0;i<n;i++)
 {
   cin>>a[i];//输入n个数
   b[a[i]]++;  //如3出现4次，则有b[3]=4
 }
    sort(a,a+n); //排序
 min=a[0];
 max=a[n-1];
 k=0;
 for(i=min;i<=max;i++) //找到b数组的最小下标和最大下标，加快查找
 {
  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;
}