记录编号 37681 评测结果 AAAAAAAAAA
题目名称 [NOIP 2007]奖学金 最终得分 100
用户昵称 GravatarCloud 是否通过 通过
代码语言 C++ 运行时间 0.006 s
提交时间 2012-04-06 07:59:32 内存使用 0.27 MiB
显示代码纯文本
#include<fstream>
#include<cstdlib>
using namespace std;
struct yu
{
	int x;
	int z;
	int p;
}y[301];
int cmp(const void *a,const void *b)
{
	struct yu*c=(struct yu *)a;
	struct yu*d=(struct yu *)b;
	if(c->x!=d->x)return d->x - c->x;
	else
	{
		if(c->z==d->z)
			return c->p - d->p;
		else
			return d->z -c->z;
	}
}	
int main(void)
{
	ifstream fin("pj07-1.in");
	ofstream fout("pj07-1.out");
	int n,j,k,l;
	fin>>n;
	int i;
	for(i=0;i<n;i++)
	{
		fin>>j>>k>>l;
		y[i].x+=j+k+l;
		y[i].p=i+1;
		y[i].z=j;
	}
	qsort(y,n,sizeof(y[0]),cmp);
	for(i=0;i<5;i++)
		fout<<y[i].p<<" "<<y[i].x<<endl;
	fin.close();
	fout.close();
	return 0;
}