刷题日记(3)结构体排序

问题描述 大三的 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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值