hdu 1.3.2 排名

/*排名*/

#include <cstdio>

#include<cstring>

using namespace std;

struct infor

{

char name[25];//编号

int n;//做出题的个数

int bianhao[15];//做出题的编号

int goal;//得到的分数

};

int main()

{

int N=0,M=0,G=0;

int sorce[15];//记录每道题的分数

struct infor In[1005];

while(scanf("%d",&N)==1&&N!=0)

{

scanf("%d%d",&M,&G);

for(int i=0;i<M;i++)

scanf("%d",&sorce[i]);

int sum,num=0;

for(int j=0;j<N;j++)

{

scanf("%s",In[j].name);

scanf("%d",&In[j].n);

for(int i=0;i<In[j].n;i++)

scanf("%d",&In[j].bianhao[i]);

sum=0;

if(In[j].n>=0)

{

for(int u=0;u<In[j].n;u++)//计算得分

sum=sum+sorce[In[j].bianhao[u]-1];

if(sum>=G)

num++;

In[j].goal=sum;

}

else In[j].goal=0;

}

if(num)

{

struct infor A;

int index;

for(int i=0;i<N;i++)//对分数进行排序

{

index=i;

for(int j=i+1;j<N;j++)

if(In[index].goal<In[j].goal)

index=j;

A=In[index];

In[index]=In[i];

In[i]=A;

}

for(int r=0;r<N-1;r++)//把相同分数的按照考号排序

for(int q=0;q<N-1;q++)

if(In[q].goal==In[q+1].goal&&strcmp(In[q].name,In[q+1].name)>0)

{

A=In[q];

In[q]=In[q+1];

In[q+1]=A;

}

printf("%d\n",num);

for(int j=0;j<N;j++)//输出结果

if(In[j].goal>=G)

{

printf("%s %d\n",In[j].name,In[j].goal);

In[j].goal=0;

}

}

else

printf("%d\n",0);

}

return 0;

}