題目描述

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

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

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

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

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

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

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

現(xiàn)在給出若干學(xué)生的相關(guān)數(shù)據(jù)，請計(jì)算哪些同學(xué)獲得的獎金總數(shù)最高（假設(shè)總有同學(xué)能滿足獲得獎學(xué)金的條件）。

輸入輸出格式

輸入格式：

?

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

接下來的NN行每行是一位學(xué)生的數(shù)據(jù)，從左向右依次是姓名，期末平均成績，班級評議成績，是否是學(xué)生干部，是否是西部省份學(xué)生，以及發(fā)表的論文數(shù)。姓名是由大小寫英文字母組成的長度不超過2020的字符串（不含空格）；期末平均成績和班級評議成績都是00到100100之間的整數(shù)（包括00和100100）；是否是學(xué)生干部和是否是西部省份學(xué)生分別用11個字符表示，YY表示是，NN表示不是；發(fā)表的論文數(shù)是00到1010的整數(shù)（包括00和1010）。每兩個相鄰數(shù)據(jù)項(xiàng)之間用一個空格分隔。

?

輸出格式：

?

包括33行。

第11行是獲得最多獎金的學(xué)生的姓名。

第22行是這名學(xué)生獲得的獎金總數(shù)。如果有兩位或兩位以上的學(xué)生獲得的獎金最多，輸出他們之中在輸入文件中出現(xiàn)最早的學(xué)生的姓名。

第33行是這NN個學(xué)生獲得的獎學(xué)金的總數(shù)。

?

輸入輸出樣例

輸入樣例#1：?復(fù)制

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：?復(fù)制

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; //論文數(shù)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; }

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

超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。