POJ 2715:誰拿了最多獎學金
總時間限制:
1000ms
記憶體限制:
65536kB
描述
某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同:
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元。
現在給出若干學生的相關資料,請計算哪些同學獲得的獎金總數最高(假設總有同學能滿足獲得獎學金的條件)。
輸入
輸入的第一行是一個整數N(1 <= N <= 100),表示學生的總數。接下來的N行每行是一位學生的資料,從左向右依次是姓名,期末平均成績,班級評議成績,是否是學生幹部,是否是西部省份學生,以及發表的論文數。姓名是由大小寫英文字母組成的長度不超過20的字串(不含空格);期末平均成績和班級評議成績都是0到100之間的整數(包括0和100);是否是學生幹部和是否是西部省份學生分別用一個字元表示,Y表示是,N表示不是;發表的論文數是0到10的整數(包括0和10)。每兩個相鄰資料項之間用一個空格分隔。
輸出
輸出包括三行,第一行是獲得最多獎金的學生的姓名,第二行是這名學生獲得的獎金總數。如果有兩位或兩位以上的學生獲得的獎金最多,輸出他們之中在輸入檔案中出現最早的學生的姓名。第三行是這N個學生獲得的獎學金的總數。
樣例輸入
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<stdio.h> int main(){ struct student{ char name[21]; int fscore; //期末平均成績 int cscore; //班級評議成績 char isclassleader; char isweststudent; int papernum; }stu[101]; int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%s %d %d %c %c %d",&stu[i].name,&stu[i].fscore,&stu[i].cscore,&stu[i].isclassleader,&stu[i].isweststudent,&stu[i].papernum); } int a[n],sum=0,max=0,m; for(int i=0;i<n;i++){ a[i]=0; } for(int i=0;i<n;i++){ if(stu[i].fscore>80&&stu[i].papernum>=1) a[i]=a[i]+8000; if(stu[i].fscore>85&&stu[i].cscore>80) a[i]=a[i]+4000; if(stu[i].fscore>90) a[i]=a[i]+2000; if(stu[i].fscore>85&&stu[i].isweststudent=='Y') a[i]=a[i]+1000; if(stu[i].cscore>80&&stu[i].isclassleader=='Y') a[i]=a[i]+850; } for(int i=0;i<n;i++){ if(a[i]>max){ max=a[i]; m=i; } sum=sum+a[i]; } printf("%s\n%d\n%d\n",stu[m].name,max,sum); return 0; }
反思:這道題其實不用結構體也可以做,還有注意最後一個獎學金的要求是班級評議成績而不是期末平均成績