利用桶排序的思想,创建一个100000大的结构体数组,里面有两个int,一个是总分数一个是学校编号,最后在一个快排就ok了,其实更正规的写法是用map<int,int>.但这样的写法在数据量不大的时候也可以.
#include "iostream"
#include "map"
#include "vector"
#include "string"
#include "algorithm"
#include "string.h"
using namespace std;
struct score
{
int num,schoolnum;
};
bool comp(const score &a,const score &b)
{
return a.num<b.num;
}
int main()
{
int n,i;
int tempschool,tempscore;
cin>>n;
score array[100000];
for(i=0;i<100000;i++)
{
array[i].num = 0;
array[i].schoolnum = i+1;
}
for(int i=0;i<n;i++)
{
cin>>tempschool>>tempscore;
array[tempschool-1].num+=tempscore;
}
sort(array,array+100000,comp);
cout<<array[99999].schoolnum<<" "<<array[99999].num<<endl;
return 0;
}