hdu 1236排名

#include<bits/stdc++.h>
using namespace std;
struct shuju {
	char name[100];
	int sum,num;
	int a;
}s[2000];
bool cmp(shuju x,shuju y) {
	if(x.a==y.a)	
		return strcmp(x.name,y.name) < 0 ? 1 : 0;
	else return x.a>y.a;
}
int main () {
	int m,b,c;
	int i,j,z=0;
	int fen[15];
	while(scanf("%d %d %d",&m,&b,&c)!=EOF&&m!=0) {
		z=0;
		memset(s,0,sizeof(s));
		for(i=1;i<=b;i++)
			scanf("%d",&fen[i]);
		for(i=1;i<=m;i++) {
			scanf("%s %d",&s[i].name,&s[i].sum);
			for(j=1;j<=s[i].sum;j++) {
				scanf("%d",&s[i].num);
				s[i].a+=fen[s[i].num];
			}
		}
		sort(s+1,s+1+m,cmp);
		for(i=1;i<=m;i++) {
			if(s[i].a>=c)
				z=z+1;
		}
		printf("%d\n",z);
		for(i=1;i<=m;i++) {
			if(s[i].a>=c)
				printf("%s %d\n",s[i].name,s[i].a);
			else break;
		}
	}
	return 0;
}