pat 1062. Talent and Virtue (25)

难得的一次ac

题目意思直接，方法就是对virtue talent得分进行判断其归属类型，用0 1 2 3 4 表示 不合格 sage noblemen foolmen foolmen

再对序列进行排序 优先级  类型>total grade>virtue>id

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 100005
struct node
{
	char id[10];
	int v,t,c;
}s[N];
int cmp(const void *a,const void *b)
{
	struct node *x=(struct node *)a;
	struct node *y=(struct node *)b;
	if(x->c!=y->c)return x->c-y->c;
	if(y->v+y->t!=(x->v+x->t))return y->v+y->t-(x->v+x->t);
	if(y->v!=x->v)return y->v-x->v;
	return strcmp(x->id,y->id);
}
int main()
{
	int n,i,l,h;
	while(scanf("%d%d%d",&n,&l,&h)!=EOF)
	{
		for(i=0;i<n;i++)
		{
			scanf("%s%d%d",s[i].id,&s[i].v,&s[i].t);
			if(s[i].v>=h&&s[i].t>=h)s[i].c=1;
			else
				if(s[i].v>=h&&s[i].t>=l&&s[i].t<h)s[i].c=2;
				else
					if(s[i].v>=l&&s[i].v<h&&s[i].t>=l&&s[i].t<h&&s[i].v>=s[i].t)s[i].c=3;
					else
						if(s[i].v>=l&&s[i].t>=l)s[i].c=4;
						else
							s[i].c=0;
		}
		qsort(s,n,sizeof(struct node),cmp);
		for(i=0;i<n;i++)
			if(s[i].c!=0)break;
			printf("%d
",n-i);
		for(;i<n;i++)
			printf("%s %d %d
",s[i].id,s[i].v,s[i].t);

	}
}