[NOIP2005] 提高组 洛谷P1051 谁拿了最多奖学金
?
題目描述
某校的慣例是在每學期的期末考試之后發放獎學金。發放的獎學金共有五種,獲取的條件各自不同:
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元。
現在給出若干學生的相關數據,請計算哪些同學獲得的獎金總數最高(假設總有同學能滿足獲得獎學金的條件)。
輸入輸出格式
輸入格式:
?
輸入文件scholar.in的第一行是一個整數N(1 <= N <= 100),表示學生的總數。接下來的N行每行是一位學生的數據,從左向右依次是姓名,期末平均成績,班級評議成績,是否是學生干部,是否是西部省份學生,以及發表的論文數。姓名是由大小寫英文字母組成的長度不超過20的字符串(不含空格);期末平均成績和班級評議成績都是0到100之間的整數(包括0和100);是否是學生干部和是否是西部省份學生分別用一個字符表示,Y表示是,N表示不是;發表的論文數是0到10的整數(包括0和10)。每兩個相鄰數據項之間用一個空格分隔。
?
輸出格式:
?
輸出文件scholar.out包括三行,第一行是獲得最多獎金的學生的姓名,第二行是這名學生獲得的獎金總數。如果有兩位或兩位以上的學生獲得的獎金最多,輸出他們之中在輸入文件中出現最早的學生的姓名。第三行是這N個學生獲得的獎學金的總數。
?
輸入輸出樣例
輸入樣例#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提高組第一題
?
天天吃肉吃不胖,天天碼農身體棒
?
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 struct stu{ 8 char name[300]; 9 int qm; 10 int py; 11 char s,w; 12 int lw; 13 int prize; 14 }st[200]={0}; 15 int main(){ 16 int n,i; 17 cin>>n; 18 for(i=1;i<=n;i++){ 19 scanf("%s %d %d %c %c %d",&st[i].name,&st[i].qm,&st[i].py,&st[i].s,&st[i].w,&st[i].lw); 20 } 21 for(i=1;i<=n;i++){ 22 if(st[i].qm>80 && st[i].lw>0) st[i].prize+=8000; 23 if(st[i].qm>85 && st[i].py>80) st[i].prize+=4000; 24 if(st[i].qm>90) st[i].prize+=2000; 25 if(st[i].qm>85 && st[i].w=='Y') st[i].prize+=1000; 26 if(st[i].py>80 && st[i].s=='Y') st[i].prize+=850; 27 } 28 int mp=0,mpi=0,sum=0; 29 for(i=1;i<=n;i++){ 30 if(st[i].prize>mp){ 31 mp=st[i].prize; 32 mpi=i; 33 } 34 sum+=st[i].prize; 35 } 36 printf("%s\n",st[mpi].name); 37 printf("%d\n",st[mpi].prize); 38 printf("%d",sum); 39 return 0; 40 }?
轉載于:https://www.cnblogs.com/SilverNebula/p/6004866.html
總結
以上是生活随笔為你收集整理的[NOIP2005] 提高组 洛谷P1051 谁拿了最多奖学金的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2016 China Collegiat
- 下一篇: CYQ.Data 轻量数据层之路 应用示