CCF 201503-2 数字排序

思路：
1。因为输入数字是0-1000的整数，故用一个大小为1001的int数组a [1001]，a [i]表示数字i出现的次数;
2.用对把出现次数不为0，即a [i]！= 0的数字组合成对<数字，数字出现次数>，放入向量
.3。定义向量的小于方式，对向量进行排序，依次输出向量元素。

#include <iostream>
#include <vector> 
#include <algorithm>
using namespace std;

bool Cmp(pair<int, int> const& p1, pair<int, int> const& p2)
{
    return (p1.second > p2.second || (p1.second==p2.second && p1.first < p2.first));
}

int main()
{
    int n;
    vector<pair<int, int> > vp;
    __int16 a[1001] = {0};

    cin>>n;
    for(int i=0; i<n; i++)
    {
        int x;
        cin >> x;
        ++a[x];
    }

    for(int i=0; i<=1000; i++)
        if(a[i] != 0)
            vp.push_back(make_pair(i, a[i]));

    sort(vp.begin(), vp.end(), Cmp);

    for(vector<pair<int, int> >::iterator vpit=vp.begin(); vpit!=vp.end(); vpit++)
        cout<< vpit->first<<" "<<vpit->second<<endl;

    return 0;       
}