CCF—数字排序20150302

#include<bits/stdc++.h>
using namespace std;
class data{
public:
int key;
int value;
data(int _key,int _value)
:key(_key),value(_value){
} 
bool operator<(data const &other )const{//第二个const是必须对的 
if (value<other.value) return false;
else if(value==other.value&&key>other.key)return false;
return true;//这一条语句是必须的 80
}
};
int main(){
int n;
cin>>n;
vector <int> v1(n);
vector <int> arr(1001);
//int arr[1001]={0};//初始化是必须的  1001是必须的大于题设条件 
for(int i=0;i<n;i++){
cin>>v1[i];
arr[v1[i]]++;
}
vector<data> v2;
for(int j=0;j<1001;j++){
if(arr[j]!=0){
v2.push_back(data(j,arr[j]));//data是必须的
}
}
sort(v2.begin(),v2.end());
for(int k=0;k<v2.size();k++){
cout<<v2[k].key<<" "<<v2[k].value<<endl;
}
}