首页 > 代码库 > hdu 1236 排名
hdu 1236 排名
结构体定义没搞明白,一直WA,终于AC了,真是高兴呀
代码如下:
#include<stdio.h> #include<stdlib.h> #include<string.h> struct student { char id[30]; int score; }person[1001]; int cmp(const void *a,const void *b) { struct student *aa=(struct student *)a; struct student *bb=(struct student *)b; if(aa->score!=bb->score) return bb->score-aa->score; else return strcmp(aa->id,bb->id); } int main() { int N,M,G,i,title[11],sum,tihao[10],m,j; while( scanf("%d%d%d",&N,&M,&G)!=EOF,N) { int count=0; for(i=1;i<=1001;i++) person[i].score=0; for(i=1;i<=M;i++) scanf("%d",&title[i]); for(i=1;i<=N;i++) { scanf("%s%d",person[i].id,&m); for(j=1;j<=m;j++) { scanf("%d",&tihao[j]); person[i].score+=title[tihao[j]]; } } qsort(person+1,N,sizeof(person[1]),cmp); for(i=1;i<=N;i++) { if(person[i].score>=G) count++; } printf("%d\n",count); for(i=1;i<=N;i++) { if(person[i].score>=G) printf("%s %d\n",person[i].id,person[i].score); } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。