问题描述 大三的 Rabbit 已经开始考研了,她需要参加数学、英语、政治、专业课四门
考试,四门课的满分分别是 150,100,100,150。
不过她了解到考研与普通考试不同,要想被录取不仅要总分到达国家线(320 分),而且单科成绩也必须到达单科线。
这里每门课的单科线为这门课满分的 60%。过了几个月,考研成绩出来了,Rabbit 得到了班上所有 N 位同学的成绩,现
在她想知道哪些同学能被录取,并根据她们的总分从大到小排序(若总分相同, 则按照名字的字典序从小到大排序)。注:到达指的是大于等于,数据保证学生名字是只由小写字母和大写字母组 成的不同字符串,且至少有一位同学能被录取。
输入 输入数据第一行为 T,表示数据组数。(1<=T<=20)
每组数据第一行为 N,表示学生人数。(1<=N<=100)
接下来 N 行,每行首先是一个字符串 S,表示第 i 个学生的名字,接下来四个 整数
M,E,P,Z,分别表示该学生的数学成绩,英语成绩,政治成绩,专业课成绩。
(1<=|S|<=10,1<=E,P<=100,1<=M,Z<=150)输出 对于每组数据输出若干行,每行输出被录取的学生按照成绩排序后的名字和 总分,用空格隔开。 样例输入 1 3 Bob 105 70
65 110 John 135 55 70 120 Tom 100 75 70 120 样例输出 Tom 365 Bob 350 提示
模拟,必做 --by jasonczc
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct student {
int number;
int yuwen;
int shuxue;
int yingyu;
int sumer;
};
bool cmp(student &a,student &b)
{
if (a.sumer > b.sumer) return 1;
else if (a.sumer < b.sumer) return 0;
else
{
if (a.yuwen > b.yuwen) return 1;
else if (a.yuwen < b.yuwen) return 0;
else
{
if (a.number+1 > b.number+1) return 0;
else return 1;
}
}
}
const int N = 10010;
student arr[N];
int sum[N];
int main()
{
int n;
cin >> n;
for (int i = 0; i <n; i++)
{
arr[i].number = i;
cin >> arr[i].yuwen >> arr[i].shuxue >> arr[i].yingyu;
}
for (int i = 0; i <n; i++)
{
sum[i] = arr[i].shuxue + arr[i].yingyu + arr[i].yuwen;
arr[i].sumer = sum[i];
}
sort(arr, arr+n,cmp);
for (int i = 0; i < n; i++)
{
cout << arr[i].number+1 << " " << arr[i].sumer;
if (i == 4)
break;
cout << endl;
}
return 0;
}