2019内蒙古大学生程序设计竞赛D
链接:https://www.bttcacm.cn/problem.php?id=1782
题目描述
大三的 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
思路:
简单的模拟,结构体排序即可,不符合的可以不存入结构体。
AC代码:
#include<bits/stdc++.h>
#define INF 0x3F3F3F3F
#define endl '\n'
#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n);
using namespace std;
typedef long long ll;
const int maxn=30050;
int n,m;
int t;
double a,b;
struct node
{
string name;
int m,e,p,z;
int sum;
}peo[105];
bool comp(node a,node b)
{
if(a.sum==b.sum) return a.name<b.name;
else return a.sum>b.sum;
}
int main()
{
std::ios::sync_with_stdio(false);
cin>>t;
while(t--)
{
cin>>n;
int k=0;
for(int i=0;i<n;i++)
{
string s;
int a,b,c,d;
cin>>s>>a>>b>>c>>d;
int sum=a+b+c+d;
if(a<90||b<60||c<60||d<90||sum<320)
{
continue;
}
peo[k].name=s;
peo[k].m=a;
peo[k].e=b;
peo[k].p=c;
peo[k].z=d;
peo[k].sum=sum;
k++;
}
sort(peo,peo+k,comp);
for(int i=0;i<k;i++)
{
//cout<<peo[i].name<<" "<<peo[i].m<<" "<<peo[i].e<<" "<<peo[i].p<<" "<<peo[i].z<<endl;
cout<<peo[i].name<<" "<<peo[i].sum<<endl;
}
}
return 0;
}