杭电acm1177

http://acm.hdu.edu.cn/showproblem.php?pid=1177

用qsort函数对结构体数组进行二级排序，先按题数降序，然后再按做题时间升序。最后在根据someone在整个名单中的排序和获奖名额判断名次

五、对结构体二级排序

struct Sample
{
int x;
int y;
}s[100];

//按照x从小到大排序，当x相等时按照y从大到小排序

int cmp( const void *a , const void *b )
{
struct Sample *c = (struct Sample *)a;
struct Sample *d = (struct Sample *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;

#include<stdio.h>
#include<stdlib.h>
struct stu{
           int bianhao;
           int num;
           int time;
          }ss[1000];
int cmp( const void *a , const void *b )
{
struct stu *c = (struct stu *)a;
struct stu *d = (struct stu *)b;
if(c->num != d->num) return d->num - c->num;
else return c->time - d->time;//二级排序，比一级多了if
}
int main()
{
 int n,g,s,c,m,i,flag,g0,s0,c0;
 while(scanf("%d%d%d%d%d",&n,&g,&s,&c,&m)&&(n||g||s||c||m))
 {
      for(i=0;i<n;i++)
      {
        scanf("%d %d:%d:%d",&ss[i].num,&g0,&s0,&c0);
        ss[i].time=10000*g0+s0*100+c0;
        ss[i].bianhao=i+1;
      }
      qsort(ss,n,sizeof(ss[0]),cmp);
      for(i=0;i<n;i++)
        if(ss[i].bianhao==m)
        {
         flag=i+1;
         break;
        }
      if(flag<=g)
        printf("Accepted today? I've got a golden medal :)\n");
      else if(flag>g&&flag<=s+g)
        printf("Accepted today? I've got a silver medal :)\n");
      else if(flag>s&&flag<=s+g+c)
        printf("Accepted today? I've got a copper medal :)\n");
      else printf("Accepted today? I've got an honor mentioned :)\n");
 }
 return 0;
}

 

}

qsort(s,100,sizeof(s[0]),cmp);