问题 A: 那些年我们一起考过的浙大
2017-03-02 14:39
281 查看
时间限制: 1 Sec内存限制: 64 MB提交: 1354解决: 425 提交状态 题目描述 时光如梭。 浙大计算机考研初试总共有四门课,分值分别为100、100、150、150,其分数线分为单科线和总分线,其中四门课的单科线分别是a、b、c、d,总分线是L。也就是说,只有当每门课的分数都不低于该门课的单科线、并且总分不低于总分线时,才能够进入复试。为了简化题目,此处不考虑补分政策及其他政策。 现在给出N个学生的准考证号以及四门课的分数,计算能够进入复试的人数,并把能够进入复试的学生按总分从大到小的顺序输出他们的准考证号和总分,总分相同的则按准考证号从小到大的顺序进行输出。 输入 每个输入文件中一组数据。 第一行5个整数,分别是四门课的单科线a、b、c、d和总分线L(0<=a<=100、0<=b<=100、0<=c<=150、0<=d<=150、0<=L<=500)。 第二行一个整数N(0<=N<=300),代表学生人数。 接下来N行,每行由一个准考证号以及4个整数组成,其中准考证号的长度为13,且每一位都是0~9之间的数字,而4个整数分别代表该学生的四门课的分数。数据保证准考证号唯一,且每门课的分数都不小于0分、不大于该门课的满分分值。 输出 输出的第一行是能够进入复试的人数K。接下来K行,按照进入复试的学生的总分从大到小的顺序输出他们的准考证号和总分,总分相同的则按准考证号从小到大的顺序进行输出。准考证号必须按照输入原样输出,行末不允许有多余的空格。 样例输入 55 55 85 85 330 6 1108060026000 72 75 118 110 1108060026001 78 53 91 115 1108060026002 80 74 130 112 1108060026003 69 70 127 89 1108060026004 76 75 118 82 1108060026005 75 85 84 100 样例输出 3 1108060026002 396 1108060026000 375 1108060026003 355 提示
简单题,对数据进行筛选,取有效数据按要求进行排序即可
#include<iostream> #include<vector> #include<algorithm> #include<string> using namespace std; struct node { string id; int a, b, c, d; int sum; bool operator<(const node b)const { return sum > b.sum || (sum == b.sum && id < b.id); } }; int main() { vector<node> all; int a, b, c, d, e,N; cin >> a >> b >> c >> d >> e >> N; while (N--) { node temp; cin >> temp.id >> temp.a >> temp.b >> temp.c >> temp.d; temp.sum = temp.a + temp.b + temp.c + temp.d; if (temp.a >= a &&temp.b >= b&&temp.c >= c&&temp.d >= d&&temp.sum >= e) all.push_back(temp); } sort(all.begin(), all.end()); cout << all.size() << endl; for (auto x : all) cout << x.id << " " << x.sum << endl; }
相关文章推荐
- [ANOJ]1007那些年我们一起考过的浙大[结构体排序]
- 那些年我们一起考过的浙大
- 第二十三节: EF性能篇(三)之基于开源组件 Z.EntityFrameWork.Plus.EF6解决EF性能问题 第四节:一些指令总结 定时调度系列之Quartz.Net详解 第十七节:易混淆的概念(静态和非静态、拆箱和装箱) 那些年我们一起追逐的多线程(Thread、ThreadPool、委托异步调用、Task/TaskFactory、Parallerl、async和await)
- 那些年,我们一起找过的工作
- 那些年,我们一起学过的linux
- 那些年,我们一起找过的工作
- 那些年,我们一起找过的工作
- 【那些年,我们一起追的女孩】第十一章
- 那些年,我们一起听过的讲座
- 那些年,我们一起用SkyDrive解的那些“急”
- 那些年我们一起错过赚钱时光 10年机会逐个数
- 那些年我们一起DIY的远控
- 那些年,我们一起追过的流量
- 那些年,我们一起追过的VC++ 6.0/MFC
- 那些年,我们一起游玩过的地方
- 那些年,我们一起学过的linux
- 【那些年,我们一起追的女孩】第十章
- 那些年 我们一起追的女孩-----影评
- 那些年,我们一起找过的工作
- 那些年,我们一起做的微博设计