【CCF】201503_2数字排序

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
#include <algorithm>
using namespace std;

struct num_mp{
int num_a;
int su
99ef
m = 0;
}mp[1001];

bool cmp(num_mp a, num_mp b){
if(a.sum != b.sum)  return a.sum > b.sum;
else  return a.num_a < b.num_a;
}

int main(){
int n, a, k=0;
scanf("%d", &n);
for(int i = 0; i<n; i++){
scanf("%d", &a);
int flag = 0;
for(int j = 0; j<k; j++){
if(a == mp[j].num_a){
mp[j].sum ++;
flag = 1;
break;
}
}
if(!flag){
mp[k].num_a = a;
mp[k].sum=1;
k++;
}
}
sort(mp, mp+k, cmp);
for(int i = 0; i<k; i++){
printf("%d %d\n",mp[i].num_a,mp[i].sum);
}
}