?

誰獲得了最高獎學金http://acm.nyist.net/JudgeOnline/problem.php?pid=60

時間限制：1000 ms ?|? 內(nèi)存限制：65535 KB 難度：2 描述

某校的慣例是在每學期的期末考試之后發(fā)放獎學金。發(fā)放的獎學金共有五種，獲取的條件各自不同：
　　1) 院士獎學金，每人8000元，期末平均成績高于80分（>80），并且在本學期內(nèi)發(fā)表1篇或1篇以上論文的學生均可獲得；
　　2) 五四獎學金，每人4000元，期末平均成績高于85分（>85），并且班級評議成績高于80分（>80）的學生均可獲得；
　　3) 成績優(yōu)秀獎，每人2000元，期末平均成績高于90分（>90）的學生均可獲得；
　　4) 西部獎學金，每人1000元，期末平均成績高于85分（>85）的西部省份學生均可獲得；
　　5) 班級貢獻獎，每人850元，班級評議成績高于80分（>80）的學生干部均可獲得；
　　只要符合條件就可以得獎，每項獎學金的獲獎人數(shù)沒有限制，每名學生也可以同時獲得多項獎學金。例如姚林的期末平均成績是87分，班級評議成績82分，同時他還是一位學生干部，那么他可以同時獲得五四獎學金和班級貢獻獎，獎金總數(shù)是4850元。
　　現(xiàn)在給出若干學生的相關(guān)數(shù)據(jù)，請計算哪些同學獲得的獎金總數(shù)最高（假設(shè)總有同學能滿足獲得獎學金的條件）。

輸入

第一行輸入數(shù)據(jù)N，表示測試數(shù)據(jù)組數(shù)(0<N<100),每組測試數(shù)據(jù)輸入的第一行是一個整數(shù)X（1 <= X <= 100），表示學生的總數(shù)。接下來的X行每行是一位學生的數(shù)據(jù)，從左向右依次是姓名，期末平均成績，班級評議成績，是否是學生干部，是否是西部省份學生，以及發(fā)表的論文數(shù)。姓名是由大小寫英文字母組成的長度不超過20的字符串（不含空格）；期末平均成績和班級評議成績都是0到100之間的整數(shù)（包括0和100）；是否是學生干部和是否是西部省份學生分別用一個字符表示，Y表示是，N表示不是；發(fā)表的論文數(shù)是0到10的整數(shù)（包括0和10）。每兩個相鄰數(shù)據(jù)項之間用一個空格分隔。

輸出

每組測試數(shù)據(jù)輸出包括三行，第一行是獲得最多獎金的學生的姓名，第二行是這名學生獲得的獎金總數(shù)。如果有兩位或兩位以上的學生獲得的獎金最多，輸出他們之中在輸入文件中出現(xiàn)最早的學生的姓名。第三行是這X個學生獲得的獎學金的總數(shù)。

樣例輸入

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 最近做的題都和比較最值有關(guān)，此題也是，保留最大值得信息，只不過多了一個計算總和。

代碼如下：

最初的：#include<stdio.h>
#include<string.h>
int main()
{
?int n;
?scanf("%d",&n);
?while(n--)
?{
??int m;
??int i,j,a[2]={0,0},b[2]={0,0},c[2]={0,0},f[2]={0,0};
??int count[2]={0,0},sum=0;
??char d,e,k,o,g[25],h[25];
??scanf("%d",&m);
??scanf("%s %d %d %c %c %d",g,&a[0],&b[0],&d,&e,&f[0]);
??if(a[0]>80&&f[0]>0)
???count[0]+=8000;
??if(a[0]>85&&b[0]>80)
???count[0]+=4000;
??if(a[0]>90)
???count[0]+=2000;
??if(a[0]>85&&e=='Y')
???count[0]+=1000;
??if(b[0]>80&&d=='Y')
???count[0]+=850;
??sum+=count[0];
??for(i=1;i<m;i++)
??{
???count[1]=0;
??/*?for(j=0;j<25;j++)
????h[j]='\0';*/
???scanf("%s %d %d %c %c %d",h,&a[1],&b[1],&k,&o,&f[1]);
???if(a[1]>80&&f[1]>0)
????count[1]+=8000;
???if(a[1]>85&&b[1]>80)
????count[1]+=4000;
???if(a[1]>90)
????count[1]+=2000;
???if(a[1]>85&&o=='Y')
????count[1]+=1000;
???if(b[1]>80&&k=='Y')
????count[1]+=850;
???sum+=count[1];
???if(count[0]<count[1])
???{
????count[0]=count[1];
????strcpy(g,h);
?/*???for(j=0;j<25;j++)
????{
?????g[j]='\0';
?????g[j]=h[j];
????}*/
???}
??}
??printf("%s\n",g);
??printf("%ld\n",count[0]);
??printf("%ld\n",sum);
?}
?return 0;
}

改進后的

#include<stdio.h>
#include<string.h>
int main()
{
?int n;
?scanf("%d",&n);
?while(n--)
?{
??int m,a,b,c,max=0,sum=0;
??char d,e;
??char ming[25],mi[25];
??scanf("%d",&m);
??while(m--)
??{
???int max1=0;
???scanf("%s %d %d %c %c %d",ming,&a,&b,&d,&e,&c);
???if(a>80&&c>0)
????max1+=8000;
???if(a>85&&b>80)
????max1+=4000;
???if(a>90)
????max1+=2000;
???if(a>85&&e=='Y')
????max1+=1000;
???if(b>80&&d=='Y')
????max1+=850;
???sum+=max1;
???if(max<max1)
???{
????max=max1;
????strcpy(mi,ming);
???}
??}
??printf("%s\n",mi);
??printf("%d\n%d\n",max,sum);
?}
?return 0;
}

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

總結(jié)

以上是生活随笔為你收集整理的谁获得了最高奖学金的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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