1. 程式人生 > >排序Ex 誰拿了最多獎學金 洛谷P1051——簡單

排序Ex 誰拿了最多獎學金 洛谷P1051——簡單

題目描述

某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同:
院士獎學金,每人8000元,期末平均成績高於80分(>80),並且在本學期內發表1篇或1篇以上論文的學生均可獲得;
五四獎學金,每人4000元,期末平均成績高於85分(>85),並且班級評議成績高於8080分(>80)的學生均可獲得;
成績優秀獎,每人2000元,期末平均成績高於90分(>90)的學生均可獲得;
西部獎學金,每人1000元,期末平均成績高於85分(>85)的西部省份學生均可獲得;
班級貢獻獎,每人850元,班級評議成績高於8080分(>80)的學生幹部均可獲得;
只要符合條件就可以得獎,每項獎學金的獲獎人數沒有限制,每名學生也可以同時獲得多項獎學金。例如姚林的期末平均成績是87分,班級評議成績82分,同時他還是一位學生幹部,那麼他可以同時獲得五四獎學金和班級貢獻獎,獎金總數是4850元。
現在給出若干學生的相關資料,請計算哪些同學獲得的獎金總數最高(假設總有同學能滿足獲得獎學金的條件)。


輸入格式


第一行是1個整數N(1<=N<=100)N(1≤N≤100),表示學生的總數。

接下來的N行每行是一位學生的資料,從左向右依次是姓名,期末平均成績,班級評議成績,是否是學生幹部,是否是西部省份學生,以及發表的論文數。姓名是由大小寫英文字母組成的長度不超過20的字串(不含空格);期末平均成績和班級評議成績都是0到100之間的整數(包括0和100);是否是學生幹部和是否是西部省份學生分別用1個字元表示,Y表示是,N表示不是;發表的論文數是0到10的整數(包括0和10)。每兩個相鄰資料項之間用一個空格分隔。

輸出格式
包括3行。

第1行是獲得最多獎金的學生的姓名。

第2行是這名學生獲得的獎金總數。如果有兩位或兩位以上的學生獲得的獎金最多,輸出他們之中在輸入檔案中出現最早的學生的姓名。

第3行是這NN個學生獲得的獎學金的總數。

樣例輸入

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

樣例輸出
ChenRuiyi
9000
28700

程式程式碼

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <set>
#include <cstring>
#include <map>
#include <cmath>
using namespace std;
struct Point { char name[25]; int m=0; }; using namespace std; int main() { //期末平均成績,班級評議成績,是否是學生幹部,是否是西部省份學生,以及發表的論文數 int sum=0; int n; scanf("%d",&n); Point p[200]; for(int i=0;i<n;i++) { scanf("%s",&p[i].name); int s1,s2; char c1,c2; int m; scanf("%d %d",&s1,&s2); scanf(" %c %c",&c1,&c2); scanf("%d",&m); if(s1>80&&m>=1) { p[i].m+=8000; sum+=8000; } if(s1>85&&s2>80) { p[i].m+=4000; sum+=4000; } if(s1>90) { p[i].m+=2000; sum+=2000; } if(s1>85&&c2=='Y') { p[i].m+=1000; sum+=1000; } if(s2>80&&c1=='Y') { p[i].m+=850; sum+=850; } } char ab[25]; int max=0; for(int i=n-1;i>=0;i--) { if(max<=p[i].m) { max=p[i].m; strcpy(ab,p[i].name); } } printf("%s\n%d\n%d\n",ab,max,sum); return 0; }

PS:本部落格屬於中國石油大學勝利學院ACM協會所有!
BY:高文欣