排名 hdu1236

来源：互联网发布：mysql c开发工具编辑：程序博客网时间：2024/04/25 14:53

#include<iostream>//2272775 2010-03-31 18:27:45 Accepted 1236 78MS 276K 919 B C++ 悔惜晟
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;

struct stu
{
char name[25];
int chengji;
int num;
//int b[11];
}df[1005];

int cmp(stu a, stu b)
{
if(a.chengji == b.chengji)
return strcmp(a.name , b.name) < 0;
else
return a.chengji > b.chengji;
}

int main()
{
int n, m, g, a[11], b[11];
while(scanf("%d", &n) != EOF && n != 0)
{
  memset(df,0,sizeof(df));
  scanf("%d%d", &m, &g);
  int i;
  int j;
  int count = 0;
  for( i = 1; i <= m; i++)
   scanf("%d", &a[i]);
  for(i = 0; i < n; i++)
  {
   scanf("%s%d", df[i].name, &df[i].num);
   for(j = 0 ; j < df[i].num; j++)
   {
    scanf("%d", &b[j]);
    df[i].chengji += a[b[j]];
   }
   if(df[i].chengji >= g)
    count++;
  }
  sort(df, df+n, cmp);
  printf("%d/n", count);
  for(i = 0; i < count ; i++)
   printf("%s %d/n",df[i].name,df[i].chengji);
}
}