背景

NOIP2005復(fù)賽提高組第一題

描述

某校的慣例是在每學(xué)期的期末考試之后發(fā)放獎(jiǎng)學(xué)金。發(fā)放的獎(jiǎng)學(xué)金共有五種，獲取的條件各自不同：
1)?????院士獎(jiǎng)學(xué)金，每人8000元，期末平均成績(jī)高于80分（>80），并且在本學(xué)期內(nèi)發(fā)表1篇或1篇以上論文的學(xué)生均可獲得；

2)?????五四獎(jiǎng)學(xué)金，每人4000元，期末平均成績(jī)高于85分（>85），并且班級(jí)評(píng)議成績(jī)高于80分（>80）的學(xué)生均可獲得；

3)?????成績(jī)優(yōu)秀獎(jiǎng)，每人2000元，期末平均成績(jī)高于90分（>90）的學(xué)生均可獲得；

4)?????西部獎(jiǎng)學(xué)金，每人1000元，期末平均成績(jī)高于85分（>85）的西部省份學(xué)生均可獲得；

5)?????班級(jí)貢獻(xiàn)獎(jiǎng)，每人850元，班級(jí)評(píng)議成績(jī)高于80分（>80）的學(xué)生干部均可獲得；

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

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

輸入格式

輸入的第一行是一個(gè)整數(shù)N（1?<=?N?<=?100），表示學(xué)生的總數(shù)。接下來(lái)的N行每行是一位學(xué)生的數(shù)據(jù)，從左向右依次是姓名，期末平均成績(jī)，班級(jí)評(píng)議成績(jī)，是否是學(xué)生干部，是否是西部省份學(xué)生，以及發(fā)表的論文數(shù)。姓名是由大小寫(xiě)英文字母組成的長(zhǎng)度不超過(guò)20的字符串（不含空格）；期末平均成績(jī)和班級(jí)評(píng)議成績(jī)都是0到100之間的整數(shù)（包括0和100）；是否是學(xué)生干部和是否是西部省份學(xué)生分別用一個(gè)字符表示，Y表示是，N表示不是；發(fā)表的論文數(shù)是0到10的整數(shù)（包括0和10）。每?jī)蓚€(gè)相鄰數(shù)據(jù)項(xiàng)之間用一個(gè)空格分隔。

輸出格式

輸出包括三行，第一行是獲得最多獎(jiǎng)金的學(xué)生的姓名，第二行是這名學(xué)生獲得的獎(jiǎng)金總數(shù)。如果有兩位或兩位以上的學(xué)生獲得的獎(jiǎng)金最多，輸出他們之中在輸入文件中出現(xiàn)最早的學(xué)生的姓名。第三行是這N個(gè)學(xué)生獲得的獎(jiǎng)學(xué)金的總數(shù)。

測(cè)試樣例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

輸出

ChenRuiyi?
9000?
28700

代碼

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int N,ans=0; 7 struct cc{ 8 string name; 9 int qimo,banji,lunwen,sum,num; 10 char xibu,ganbu; 11 }node[1005]; 12 13 bool cmp(cc a,cc b){ 14 if(a.sum==b.sum) return a.num<b.num; 15 return a.sum>b.sum; 16 } 17 18 void solve(int i){ 19 node[i].sum=0; 20 if(node[i].qimo>80&&node[i].lunwen>=1) node[i].sum+=8000; 21 if(node[i].qimo>85&&node[i].banji>80) node[i].sum+=4000; 22 if(node[i].qimo>90) node[i].sum+=2000; 23 if(node[i].xibu=='Y'&&node[i].qimo>85) node[i].sum+=1000; 24 if(node[i].banji>80&&node[i].ganbu=='Y') node[i].sum+=850; 25 ans+=node[i].sum; 26 } 27 28 int main(){ 29 // freopen("01.txt","r",stdin); 30 scanf("%d",&N); 31 for(int i=1;i<=N;i++){ 32 cin >>node[i].name 33 >>node[i].qimo 34 >>node[i].banji 35 >>node[i].ganbu 36 >>node[i].xibu 37 >>node[i].lunwen; 38 node[i].num=i; 39 } 40 for(int i=1;i<=N;i++) 41 solve(i); 42 43 sort(node+1,node+N+1,cmp); 44 cout<<node[1].name<<endl<<node[1].sum<<endl; 45 cout<<ans<<endl; 46 return 0; 47 }

模擬

轉(zhuǎn)載于:https://www.cnblogs.com/radiumlrb/p/5802460.html

總結(jié)

以上是生活随笔為你收集整理的TYVJ P1002 谁拿了最多奖学金 Label：模拟 水的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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