HDU 1236 - 排名
来源:互联网 发布:最新淘宝我是卖家在哪 编辑:程序博客网 时间:2024/06/06 14:26
Problem Description
今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑
每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的
考生,并将他们的成绩按降序打印。
每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的
考生,并将他们的成绩按降序打印。
Input
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N
< 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每行给出一
名考生的准考证号(长度不超过20的字符串)、该生解决的题目总数m、以及这m道题的题号
(题目号由1到M)。
当读入的考生人数为0时,输入结束,该场考试不予处理。
< 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每行给出一
名考生的准考证号(长度不超过20的字符串)、该生解决的题目总数m、以及这m道题的题号
(题目号由1到M)。
当读入的考生人数为0时,输入结束,该场考试不予处理。
Output
对每场考试,首先在第1行输出不低于分数线的考生人数n,随后n行按分数从高
到低输出上线考生的考号与分数,其间用1空格分隔。若有多名考生分数相同,则按他们考
号的升序输出。
到低输出上线考生的考号与分数,其间用1空格分隔。若有多名考生分数相同,则按他们考
号的升序输出。
Sample Input
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
Sample Output
3CS003 60CS001 37CS004 3701CS000000000000000002 20HintHuge input, scanf is recommended.
运用sort的cmp函数来排序,很方便。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct node{ char no[25]; int total;}stu[1005];int cmp(node a, node b){ if (a.total == b.total) return strcmp(a.no, b.no) < 0 ? 0 : 1; return a.total < b.total;}int main(){ int N, M, G; int num; int score[15]; while (scanf("%d", &N) != EOF) { if (N == 0) break; scanf("%d%d", &M, &G); int counts = 0; for (int i = 1; i <= M; ++i) scanf("%d", &score[i]); for (int i = 1; i <= N; ++i) { scanf("%s%d", stu[i].no, &num); stu[i].total = 0; for (int j = 1; j <= num; ++j) { int n; scanf("%d", &n); stu[i].total += score[n]; } if (stu[i].total >= G) counts++; } sort(stu+1, stu+N+1, cmp); printf("%d\n", counts); for (int i = N; i > 0; --i) { if (stu[i].total >= G) printf("%s %d\n", stu[i].no, stu[i].total); } } return 0;}
0 0
- HDU 1236 排名
- HDU-1236 排名
- HDU 1236 ( 排名 )
- hdu 题目1236 排名
- hdu-1236--排名
- hdu 1236 排名
- hdu 1236 排名
- HDU 1236 排名
- hdu-1236-排名
- HDU 1236 排名
- HDU 题目1236 排名
- hdu 1236 排名
- hdu 1236 排名
- hdu-1236-排名
- hdu 1236 排名
- HDU 1236 排名
- hdu 1236 排名
- hdu 1236 排名
- KNN(五)--层次Kmean
- Access数据库重复记录删除器 V1.04免费注册版
- JAVA之简陋打地鼠(监听事件的练习)
- 单元测试的几个方面
- 超齐全的编程开发资源集
- HDU 1236 - 排名
- iOS常用功能的网站地址
- GDataXMLNode使用
- 几个关于jsp的问题
- 属性大全
- spring4.x hibernate4.x 整合 ehcache 注解 annotate
- Retrofit实战之json反序列化的那些事
- 分解质因数-week6-C语言习题集
- ArcGIS教程:自定义地图范围(二)