hdu1236(排名)
来源:互联网 发布:nginx 会话保持配置 编辑:程序博客网 时间:2024/04/29 07:52
每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的
考生,并将他们的成绩按降序打印。
< 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每行给出一
名考生的准考证号(长度不超过20的字符串)、该生解决的题目总数m、以及这m道题的题号
(题目号由1到M)。
当读入的考生人数为0时,输入结束,该场考试不予处理。
到低输出上线考生的考号与分数,其间用1空格分隔。若有多名考生分数相同,则按他们考
号的升序输出。
4 5 2510 10 12 13 15CS004 3 5 1 3CS003 5 2 4 1 3 5CS002 2 1 2CS001 3 2 3 51 2 4010 30CS001 1 22 3 2010 10 10CS000000000000000001 0CS000000000000000002 2 1 20
3CS003 60CS001 37CS004 3701CS000000000000000002 20HintHuge input, scanf is recommended.
我的代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student
{
char sno[21];
int sum;
}student;
student stu[1004];
int cmp(const void *a,const void *b)
{
student *c=(student *)a;
student *d=(student *)b;
if(c->sum>d->sum)
return -1;
else if(c->sum<d->sum)
return 1;
else
{
if(strcmp(c->sno,d->sno)>0)
return 1;
else
return -1;
}
}
int main()
{
int n,m,score,i,f,x;//f表示每个学生解决的题目总数
int so[12];
int count;//count统计及格人数
while(scanf("%d",&n)!=EOF)
{
if(n==0) break;
count=0;
scanf("%d%d",&m,&score);
for(i=1;i<=m;i++)
scanf("%d",&so[i]);
for(i=0;i<n;i++)
{
scanf("%s",stu[i].sno);
scanf("%d",&f);
stu[i].sum=0;
for(int j=1;j<=f;j++)
{
scanf("%d",&x);
stu[i].sum+=so[x];
}
if(stu[i].sum>=score)
count++;
}
qsort(stu,n,sizeof(stu[0]),cmp);
printf("%d/n",count);
for(i=0;i<count;i++)
{
printf("%s ",stu[i].sno);
printf("%d/n",stu[i].sum);
}
}
return 0;
}
上述代码可以ac,不过在student中定义的字符数组大小不能为20,因为要有字符串结束标志'/0',所以大小最小为21!我刚开始写得是20,浪费了很长时间,很郁闷!!!所以小问题也不能忽略啊
- hdu1236(排名)
- HDU1236排名(排序)
- hdu1236排名(结构体)
- 排名 hdu1236
- HDU1236:排名
- hdu1236(排名)
- hdu1236 排名
- hdu1236排名
- HDU1236 排名
- HDU1236排名
- hdu1236排名
- HDU1236 排名
- HDU1236排名
- hdu1236 排名(结构体排序)
- HDU1236排名(结构体排序)
- HDU1236 排名 题解
- hdu1236
- hdu1236
- 查询BSF资料总结【未写完】
- 3k穿墙下载者VC源代码
- 翻译:基于工具的以数据为中心的RIA开发方法
- 游戏开发中的数学和物理算法(4):抛物线
- set env export区别
- hdu1236(排名)
- eclipse中的乱码问题
- 游戏开发中的数学和物理算法(5):圆(2D)和球(3D)
- 作业——第1章 软件体系结构概述
- H3C EPON技术白皮书
- BI基础概念
- qt编译问题解决方法
- 回溯与栈如何进行深层理解
- 游戏开发中的数学和物理算法(6):圆和球的碰撞检测