PAT乙级 挖掘机技术哪家强(20)

利用桶排序的思想,创建一个100000大的结构体数组,里面有两个int,一个是总分数一个是学校编号,最后在一个快排就ok了,其实更正规的写法是用map.但这样的写法在数据量不大的时候也可以.

#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>n;
	score array[100000];

	for(i=0;i<100000;i++)
	{
		array[i].num = 0;
		array[i].schoolnum = i+1;
	}

	for(int i=0;i>tempschool>>tempscore;
		array[tempschool-1].num+=tempscore;
	}

	sort(array,array+100000,comp);

	cout<