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",n-i);
for(;i<n;i++)
printf("%s %d %d\n",s[i].id,s[i].v,s[i].t); }
}
上一篇:jdk和tomcat环境配置


下一篇:string::replace