1. 程式人生 > >洛谷—— P1051 誰拿了最多獎學金

洛谷—— P1051 誰拿了最多獎學金

字符串 turn out 長度 姓名 英文字母 sch int 輸入格式

https://www.luogu.org/problem/show?pid=1051

題目描述

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

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 <string>
 4 
 5 std::string name,s;
 6 char west[2],hand[2];
 7 int max,sum,tmp,cnt,last,clas;
 8 
 9 int Presist()
10 {
11     int n; scanf("%d",&n);
12     for(int i=1; i<=n; ++i)
13     {
14         std::cin>>s;
15         scanf("%d%d",&last,&clas);
16         scanf("%s%s%d",hand,west,&cnt);
17         if(last>85&&west[0]==Y) tmp+=1000;
18         if(clas>80&&hand[0]==Y) tmp+=850;
19         if(last>85&&clas>80) tmp+=4000;
20         if(last>80&&cnt>=1) tmp+=8000;
21         if(last>90) tmp+=2000; sum+=tmp;
22         if(tmp>max) max=tmp,name=s; tmp=0;
23     }
24     std::cout<<name;
25     printf("\n%d\n%d\n",max,sum);
26     return 0;
27 }
28 
29 int Aptal=Presist();
30 int main(int argc,char**argv){;}

洛谷—— P1051 誰拿了最多獎學金