[NOIP2005 提高组] 谁拿了最多奖学金题解

Stohliak

已于 2024-10-03 12:28:13 修改

阅读量542

点赞数 5

分类专栏：洛谷刷题(C/C++) 文章标签：算法 c++ 数据结构 c语言

于 2024-10-02 07:53:36 首次发布

本文链接：https://blog.youkuaiyun.com/geogenotfound/article/details/142677791

版权

洛谷刷题(C/C++) 专栏收录该内容

51 篇文章

订阅专栏

题目描述

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：

院士奖学金，每人 8000 元，期末平均成绩高于 8080 分（>80>80），并且在本学期内发表11篇或11篇以上论文的学生均可获得；
五四奖学金，每人 4000 元，期末平均成绩高于 85 分（>85），并且班级评议成绩高于 80 分（>80）的学生均可获得；
成绩优秀奖，每人 2000元，期末平均成绩高于 90 分（>90）的学生均可获得；
西部奖学金，每人 1000 元，期末平均成绩高于 8585 分（>85）的西部省份学生均可获得；
班级贡献奖，每人 850 元，班级评议成绩高于 80 分（>80）的学生干部均可获得；

只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87分，班级评议成绩 82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是 4850 元。

现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。

输入格式

第一行是11个整数 NN，表示学生的总数。

接下来的 NN 行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过 2020 的字符串（不含空格）；期末平均成绩和班级评议成绩都是 00 到 100100 之间的整数（包括 00 和 100100）；是否是学生干部和是否是西部省份学生分别用 11 个字符表示，YY 表示是，NN 表示不是；发表的论文数是 00 到 1010 的整数（包括 00 和 1010）。每两个相邻数据项之间用一个空格分隔。

输出格式

共 33 行。

第 11 行是获得最多奖金的学生的姓名。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。
第 22 行是这名学生获得的奖金总数。
第 33 行是这 NN 个学生获得的奖学金的总数。

输入输出样例

输入 #1复制

4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1

输出 #1复制

ChenRuiyi
9000
28700

一看到题目，便知道要用结构体，保存学号，名字，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。再加上一个总钱数就ok了。然后用结构体排序，个人喜欢用sort，所以要加algorithm头文件。这题是真简单。

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct stu {
	int id;//学号
	char name[100];//名字
	int qm,py;
	char gb,xb;
	int lw,jj;
}a[110];//定义结构体数组
int jxj (int qm,int py,char gb,char xb,int lw) {//计算总钱数
	int jj=0;
	if (qm>80&&lw>=1) jj+=8000;
	if (qm>85&&py>80) jj+=4000;
	if (qm>90) jj+=2000;
	if (qm>85&&xb=='Y') jj+=1000;
	if (py>80&&gb=='Y') jj+=850;
	return jj;
}
bool operator <(const stu &p1,const stu &p2) {//重载运算符
	if (p1.jj!=p2.jj) return p1.jj<p2.jj;
	return p1.id>p2.id; 
}
int main () {
	int n,i,zq=0;
	scanf ("%d",&n);
	for (i=0;i<n;i++) {
		scanf ("%s%d%d %c %c%d",
		a[i].name,&a[i].qm,&a[i].py,&a[i].gb,&a[i].xb,&a[i].lw);/读入
		a[i].jj=jxj(a[i].qm,a[i].py,a[i].gb,a[i].xb,a[i].lw);//总钱数计算
		a[i].id=i+1;
		zq+=a[i].jj;
	}
	sort (a,a+n);//排序
	printf ("%s\n",a[i-1].name);//输出最大名字
	printf ("%d\n",a[i-1].jj);//输出他的钱
	printf ("%d",zq);//输出总钱数
	return 0;
}

完美结束。。。。珍爱生命，远离抄袭--

在百忙之中写一篇题解也比较辛苦，别忘了点个赞！