1236 排名.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

/*
1236 排名
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 512 K

GUN C++
*/
#include <iostream.h>
#include <string.h>
#include <stdio.h>
using namespace std;

const int nMax=1000;

int main()
{
    int n,m,g,ca,cb,pass,num,max;
    char number[nMax][30];
    int value[11]={0},score[nMax]={0},sum[nMax]={0};
    bool vistied[nMax];
    
    while(scanf("%d %d %d",&n,&m,&g) && n!=0)
    {
        for(ca=0;ca<m;ca++)
        {   scanf("%d",&value[ca]);}
        pass=0;
        
        for(ca=0;ca<n;ca++)
        {
            scanf("%s",number[ca]);
            vistied[ca]=false;
            sum[ca]=0;
            scanf("%d",&m);
            for(cb=0;cb<m;cb++)
            {
                scanf("%d",&num);
                sum[ca]+=value[num-1];
            }
            if(sum[ca]>=g)
                pass++;
        }
        
        printf("%d\n",pass);
        for(ca=0;ca<pass;ca++)
        {
            max=-1;
            for(cb=0;cb<n;cb++)
            {
                if(vistied[cb]==false)
                {
                    if(max<0)
                    {   max=cb;}
                    else
                    {
                        if(sum[max]<sum[cb])
                        {   max=cb;}
                        if(sum[max]==sum[cb])
                        {
                            if(strcmp(number[max],number[cb])>0)
                            {   max=cb;}
                        }
                    }
                }//if max
            }//for
            vistied[max]=true;
            printf("%s %d\n",number[max],sum[max]);
        }
    }
    return 0;
}