排序Ex 誰拿了最多獎學金 洛谷P1051——簡單
阿新 • • 發佈:2018-12-17
題目描述:
某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同:院士獎學金,每人8000元,期末平均成績高於80分(>80),並且在本學期內發表1篇或1篇以上論文的學生均可獲得;
五四獎學金,每人4000元,期末平均成績高於85分(>85),並且班級評議成績高於8080分(>80)的學生均可獲得;
成績優秀獎,每人2000元,期末平均成績高於90分(>90)的學生均可獲得;
西部獎學金,每人1000元,期末平均成績高於85分(>85)的西部省份學生均可獲得;
班級貢獻獎,每人850元,班級評議成績高於8080分(>80)的學生幹部均可獲得;
只要符合條件就可以得獎,每項獎學金的獲獎人數沒有限制,每名學生也可以同時獲得多項獎學金。例如姚林的期末平均成績是87分,班級評議成績82分,同時他還是一位學生幹部,那麼他可以同時獲得五四獎學金和班級貢獻獎,獎金總數是4850元。
現在給出若干學生的相關資料,請計算哪些同學獲得的獎金總數最高(假設總有同學能滿足獲得獎學金的條件)。
輸入格式
第一行是1個整數N(1<=N<=100)N(1≤N≤100),表示學生的總數。
接下來的N行每行是一位學生的資料,從左向右依次是姓名,期末平均成績,班級評議成績,是否是學生幹部,是否是西部省份學生,以及發表的論文數。姓名是由大小寫英文字母組成的長度不超過20的字串(不含空格);期末平均成績和班級評議成績都是0到100之間的整數(包括0和100);是否是學生幹部和是否是西部省份學生分別用1個字元表示,Y表示是,N表示不是;發表的論文數是0到10的整數(包括0和10)。每兩個相鄰資料項之間用一個空格分隔。
輸出格式:
包括3行。
第1行是獲得最多獎金的學生的姓名。
第2行是這名學生獲得的獎金總數。如果有兩位或兩位以上的學生獲得的獎金最多,輸出他們之中在輸入檔案中出現最早的學生的姓名。
第3行是這NN個學生獲得的獎學金的總數。
樣例輸入
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 <iostream>
#include <algorithm>
#include <cstdio>
#include <set>
#include <cstring>
#include <map>
#include <cmath>
using namespace std;
struct Point
{
char name[25];
int m=0;
};
using namespace std;
int main()
{ //期末平均成績,班級評議成績,是否是學生幹部,是否是西部省份學生,以及發表的論文數
int sum=0;
int n;
scanf("%d",&n);
Point p[200];
for(int i=0;i<n;i++)
{
scanf("%s",&p[i].name);
int s1,s2;
char c1,c2;
int m;
scanf("%d %d",&s1,&s2);
scanf(" %c %c",&c1,&c2);
scanf("%d",&m);
if(s1>80&&m>=1)
{
p[i].m+=8000;
sum+=8000;
}
if(s1>85&&s2>80)
{
p[i].m+=4000;
sum+=4000;
}
if(s1>90)
{
p[i].m+=2000;
sum+=2000;
}
if(s1>85&&c2=='Y')
{
p[i].m+=1000;
sum+=1000;
}
if(s2>80&&c1=='Y')
{
p[i].m+=850;
sum+=850;
}
}
char ab[25];
int max=0;
for(int i=n-1;i>=0;i--)
{
if(max<=p[i].m)
{
max=p[i].m;
strcpy(ab,p[i].name);
}
}
printf("%s\n%d\n%d\n",ab,max,sum);
return 0;
}
PS:本部落格屬於中國石油大學勝利學院ACM協會所有!
BY:高文欣