题目 D ： Rabbit 的考研之路

86 阅读 0 评论 57 点赞

我是靠谱客的博主迷路蜜粉，最近开发中收集的这篇文章主要介绍题目 D ： Rabbit 的考研之路，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述

大三的 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>
#include <cstring>
#include <cstdio>
#define MAX_LEN 1000005
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;
}