hdu 1236 排名

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

自己写的comp，终于勉强算是掌握sort()了...囧...继续努力~

#include<stdio.h>
#include<string.h> 
#include<algorithm>
using namespace std;
struct St
{
    char s[30];
    int sum,p;
};
bool comp(struct St a,struct St b)
{
    if(a.sum!=b.sum)
      return a.sum>b.sum;  //成绩降序 
    else if(strcmp(a.s,b.s)<0)
      return   true;
      else return false;   //学号升序 
}
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        int m ,g,a[20],i,j,k,x,num=0;
        struct St b[1000];
        scanf("%d%d",&m,&g);
    //    printf("%d%d%d
",n,m,g);
        for(i=0;i<m;i++)
          scanf("%d",&a[i]);
        for(i=0;i<n;i++)
        {
            scanf("%s",&b[i].s);b[i].sum=0,b[i].p=0;
    //        printf("%s",b[i].s);
            scanf("%d",&k);
            for(j=0;j<k;j++)
            {
                scanf("%d",&x);
                b[i].sum+=a[x-1];
            }
            if(b[i].sum>=g)
              {num++;b[i].p=1;}
        }  
        printf("%d
",num);
        sort(b,b+n,comp);
        for(i=0;i<n;i++)
        if(b[i].p==1)
        printf("%s %d
",b[i].s,b[i].sum);
    }
}