2800189_ac_0ms_80k.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 38 行

#include <stdio.h>
#include <algorithm>

using namespace std;

struct node
{
	char name[21];
	int a, b;
}p[101];

bool cmp(node a,node b)
{
	return a.b-a.a>b.b-b.a;
}

int main()
{
	int n, i;
	char tmp[21];

	while(scanf("%s",tmp)==1)
	{
		n = 0;
		while(scanf("%s",p[n].name)==1)
		{
			if(strcmp(p[n].name,"END")==0)
				break;
			scanf("%d%d",&p[n].a,&p[n].b);
			n++;
		}
		sort(p,p+n,cmp);
		for(i = 0; i < n; i++)
			puts(p[i].name);
		printf("\n");
	}
	return 0;
}