题目1014:排名
来源:互联网 发布:战略纵深 知乎 编辑:程序博客网 时间:2024/06/06 17:00
- 题目描述:
- 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。
- 输入:
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每行给出一名考生的准考证号(长度不超过20的字符串)、该生解决的题目总数m、以及这m道题的题号(题目号由1到M)。
当读入的考生人数为0时,输入结束,该场考试不予处理。
- 输出:
对每场考试,首先在第1行输出不低于分数线的考生人数n,随后n行按分数从高到低输出上线考生的考号与分数,其间用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 20
#include<iostream>#include<string.h>#include<algorithm>using namespace std;struct student{char sno[22];int m;int seq[12];int grade;};bool cmp(student a,student b)//用于排序sort函数{if(a.grade!=b.grade){return a.grade>b.grade;}else{return strcmp(a.sno,b.sno)<0;}}int main(){int stuNum,qNum,g,i,j,temp;int value[11];//每道题目的分值student Stu[1000];while(cin>>stuNum && stuNum){cin>>qNum>>g;for(i=1;i<=qNum;i++)//序号从1开始到qNum,记录分值{cin>>value[i];}for(i=0;i<stuNum;i++){cin>>Stu[i].sno>>Stu[i].m;Stu[i].grade=0;for(j=0;j<Stu[i].m;j++)//计算每个人的总分{cin>>temp;//temp表示读入的题号Stu[i].seq[j]=temp;Stu[i].grade+=value[temp];//直接从分值数组中得到相应的分数,加到grade上}}sort(Stu,Stu+stuNum,cmp);//排序for(i=0;i<stuNum;i++){if(Stu[i].grade>=g) continue;//看到底有多少人过关else break;}cout<<i<<endl;for(j=0;j<i;j++){cout<<Stu[j].sno<<" "<<Stu[j].grade<<endl;//输出结果}}return 0;}
- 题目1014:排名
- 题目1014:排名
- 题目1014:排名
- 题目1014:排名
- 题目1014:排名
- 题目1014:排名
- 题目1014:排名
- 题目1014:排名
- 题目1014:排名
- 九度 题目1014:排名
- 九度OJ 题目1014:排名
- 九度OJ题目1014:排名
- 九度OJ题目1014:排名
- 九度OJ:题目 1014 排名
- 九度OJ-题目1014 排名
- 题目1014:排名 九度OJ
- hdu 题目1236 排名
- HDU 题目1236 排名
- java接口类型的多态行为练习
- Dalvik 分析 - Class加载篇
- send函数与recv函数详解
- Hadoop 序列化对象(序列化和反序列化)
- linux 环境变量
- 题目1014:排名
- Java基础7--构造函数--this--static内存详解
- 数据拟合---使用自定义函数进行非线性拟合 -在Origin。matlab拟合工具箱cftool
- 《异类 - 不一样的成功启示录》读书笔记
- LINUX 多线程程序设计
- 使用wget 从oracle下载jdk问题
- MOSS母板页制作 学习笔记(一)
- IOS calculater
- javascript class支持大部分C++功能啦