D: Rabbit的考研之路
共 1795字，需浏览 4分钟
· 2021-03-27
D: Rabbit的考研之路
内存限制：128 MB时间限制：1 S标准输入输出
题目描述
大三的 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
思路：我的思路是先在输入的时候做一下过滤，不满足条件的就不放到结构体中，结构体重放置的都是满足条件的，在排序的时候也方便处理，需要注意的是，这个题用到了结构体的二级排序，没有掌握的同学要多加学习。
代码：
#include <iostream>
#include <algorithm>
using namespace std;
typedef struct STD
{
string name;
int sum;
}Std;
bool cmp(Std a,Std b)
{
if(a.sum == b.sum)
return a.name <b.name;
return a.sum > b.sum;
}
int main()
{
int t;
cin>>t;
while (t--)
{
int n;
Std std_score[1005];
int cot=0;
cin>>n;
for(int i=0; i<n; i++)
{
int score[4];
string name;
cin>>name>>score[0]>>score[1]>>score[2]>>score[3];
int sum = score[0] + score[1] + score[2] + score[3] ;
if( score[0]>=90 && score[1]>=60 && score[2]>=60 && score[3]>=90 && sum >= 320 )
{
std_score[cot].name = name;
std_score[cot].sum = sum;
cot++;
}
}
sort(std_score, std_score + cot, cmp);//结构体排序
for(int i=0;i<cot;i++)//输出
cout<<std_score[i].name<<" "<<std_score[i].sum<<endl;
}
return 0;
}