C++每周一题练习 【01NOIP提高组】谁拿的奖学金最多

题目来源:

P1051 [NOIP2005 提高组] 谁拿了最多奖学金 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)icon-default.png?t=N7T8https://www.luogu.com.cn/problem/P1051


题目分析:

根据输入格式我们知道,首先是要将这几个输入数据存入,接着在进行计算得出:

1.奖学金最多的学生 (可通过比较最大值来计算)

2.最多学生的奖学金数量(计算结束直接输出即可)

2.总奖学金数(加起来就行)

所以:只要计算算出每个同学的奖学金多少就好办了

谁拿了最多奖学金 • 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: • 1) 院士奖学金,每人8000元,期末平均成绩高于80分( >80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; • 2) 五四奖学金,每人4000元,期末平均成绩高于85分( >85),并且班级评议成绩高于80分(>80)的学生均可获得; • 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分( >90)的学生均可获得; 4) 西部奖学金,每人1000元,期末平均成绩高于85分( >85)的西部省份学生均可获得;5) 班级贡献奖,每人850元,班级评议成绩高于80分(>80)的学生干部均可获得; • 只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。 • 例如姚林的期末平均成绩是87分,班级评议成绩82分,同时他还是一位学生干部,那么他可以同时获得五四奖学金 和班级贡献奖,奖金总数是4850元。现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总 有同学能满足获得奖学金的条件)。 Input 输入的第一行是一个整数N(1 <= N <= 100),表示学生的总数。 • 接下来的N行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是 否是西部省份学生,以及发表的论文数。姓名是由大小写 英文字母成的长度不超过20的字符串(不含空格);期末平均成绩和班级评议成绩都是0到100之间的整数(包括0和100);是否是学生干部和是否是西部省份学生分别用一个字符表示,Y表示是,N表示不是;发表的论文数是0 到10的整数(包括0和10)。每两个相邻数据项之间用一个空格分隔。 Output 输出包括三行,第一行是获得最多奖金的学生的姓名,第二行是这名学生获得的奖金总数。如果有两位或两位以上 的学生获得的奖金最多,输出他们之中在输入文件中出现 最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。 • • Sample Input Sample Output 4 YaoLin 87 82 Y N 0 ChenRuiyi ChenRuiyi 88 78 N Y 1 9000 LiXin 92 88 N N 0 28700 ZhangQin 83 87 Y N 1
### 解决方案 为了处理这个问题,程序需要读取一系列学生的信息并根据给定的标准计算每位学生应得的奖学金总额。之后,找出获得最多奖学金的学生,并按照特定格式输出结果。 #### 数据结构设计 定义一个`Student`类来存储每个学生的相关信息以及计算其总奖金的方法[^3]: ```cpp #include <iostream> #include <vector> using namespace std; class Student { public: string name; int og, cg; // 期末平均成绩 和 班级评议成绩 bool f1, f2; // 是否是学生干部 或者 来自西部省份 int w; // 发表论文数量 int money = 0; void calculateScholarship() { if (og > 80 && w >= 1) money += 8000; if (cg > 80 && f1) money += 4000; if (cg > 85 && og > 85)money += 2000; if (w > 0) money += 1000 * w; if (f2) money += 500; } }; ``` #### 主函数逻辑实现 接下来,在主函数中完成对学生信息的输入、调用上述方法进行奖学金金额计算,并最终确定哪位学生获得了最多奖学金[^4]: ```cpp int main(){ vector<Student> students; int n; cin >> n; for(int i=0;i<n;++i){ Student s; cin>>s.name>>s.og>>s.cg>>(s.f1? "true":"false")>>(s.f2?"true":"false")>>s.w; s.calculateScholarship(); students.push_back(s); } int maxMoney = 0; string topStudentName; long totalAwarded = 0L; for(const auto& student : students){ if(student.money > maxMoney){ maxMoney = student.money; topStudentName = student.name; } totalAwarded += student.money; } cout << topStudentName << endl; cout << maxMoney << endl; cout << totalAwarded << endl; return 0; } ``` 此代码实现了对所有可能情况下的奖学金分配规则的支持,并能够正确地找到获得最高奖励的学生及其具体数额,同时也统计了全部参与评选的同学所获奖励之和。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值