山东省第二届ACM省赛 The Android University ACM Team Selection Contest

简单题，

一个排序，然后记住是否应输出

#include <iostream>
#include <cmath>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
struct node
{
    char s[40];
    int sex,t,p,i;
}a[10009],b[10009];
bool v[10009];
bool cmp(node a,node b)
{
    if(a.t==b.t)return a.p<b.p;
    else return a.t>b.t;
}
int main ()
{
   int t,cnt=0;
   scanf("%d",&t);
   while(t--)
   {
       memset(v,0,sizeof(v));
       int n,m;
       scanf("%d%d%*c",&n,&m);
       for(int i=0;i<n;i++)
       {
           scanf("%s%d%d%d%*c",a[i].s,&a[i].sex,&a[i].t,&a[i].p);
           a[i].i=b[i].i=i;
           strcpy(b[i].s,a[i].s);
           b[i].sex=a[i].sex;
           b[i].t=a[i].t;
           b[i].p=a[i].p;
       }
       printf("Case %d:\n",++cnt);
       if(n<=m)
       {
           for(int i=0;i<n;i++)
            printf("%s\n",a[i].s);
            puts("");
           continue;
       }
       sort(b,b+n,cmp);
       int flag=0;
       for(int i=0;i<m;i++)
        {
           v[b[i].i]=1;
           if(b[i].sex!=0)flag=1;
        }
        if(flag==0)
            for(int i=m;i<n;i++)
        {
            if(b[i].sex!=0)
            {
                if(b[i].t>0)v[b[i].i]=1;
                break;
            }
        }
        for(int i=0;i<n;i++)
            if(v[i]==1) printf("%s\n",a[i].s);
            puts("");
       }
   return 0;
}