題目描述

某校的慣例是在每學期的期末考試之后發放獎學金。發放的獎學金共有五種，獲取的條件各自不同：

院士獎學金，每人80008000元，期末平均成績高于8080分（>80>80），并且在本學期內發表11篇或11篇以上論文的學生均可獲得；

五四獎學金，每人40004000元，期末平均成績高于8585分（>85>85），并且班級評議成績高于8080分（>80>80）的學生均可獲得；

成績優秀獎，每人20002000元，期末平均成績高于9090分（>90>90）的學生均可獲得；

西部獎學金，每人10001000元，期末平均成績高于8585分（>85>85）的西部省份學生均可獲得；

班級貢獻獎，每人850850元，班級評議成績高于8080分（>80>80）的學生干部均可獲得；

只要符合條件就可以得獎，每項獎學金的獲獎人數沒有限制，每名學生也可以同時獲得多項獎學金。例如姚林的期末平均成績是8787分，班級評議成績8282分，同時他還是一位學生干部，那么他可以同時獲得五四獎學金和班級貢獻獎，獎金總數是48504850元。

現在給出若干學生的相關數據，請計算哪些同學獲得的獎金總數最高（假設總有同學能滿足獲得獎學金的條件）。

輸入輸出格式

輸入格式：

?

第一行是11個整數N(1 \le N \le 100)N(1≤N≤100)，表示學生的總數。

接下來的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

說明

2005提高組第一題

?

AC:

#include <iostream> #include <algorithm> using namespace std;struct student {char name[25]; //姓名int final_grade; //期末成績int class_grade; //班級評議成績char is_leader; //是否班干部char is_west; //是否西部int papers; //論文數int rewards;int num; }stu[110];int n; long long sum = 0;bool cmp(student a, student b) {if(a.rewards == b.rewards) return a.num < b.num;else return a.rewards > b.rewards;} int cal_rewards(int f, int c, char l, char w, int p) {int r = 0;if(f > 80 && p >= 1) r += 8000;if (f > 85 && c > 80) r += 4000; if(f > 90) r += 2000;if(f > 85 && w == 'Y') r += 1000;if(c > 80 && l == 'Y') r += 850;return r; } int main() {scanf("%d", &n);for (int i = 0; i < n; i++){stu[i].num = i;scanf("%s %d %d %c %c %d",&stu[i].name, &stu[i].final_grade, &stu[i].class_grade, &stu[i].is_leader, &stu[i].is_west, &stu[i].papers);stu[i].rewards = cal_rewards(stu[i].final_grade,stu[i].class_grade,stu[i].is_leader, stu[i].is_west, stu[i].papers);sum += stu[i].rewards;}sort(stu, stu+n, cmp);printf("%s\n%d\n%lld\n", stu[0].name, stu[0].rewards, sum);return 0; }

看了下大佬的解題思路：真的是快準狠，直接輸入進行處理就可以了，不必記錄存儲！

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的洛谷——P1051 谁拿了最多奖学金的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。