108
誰獲得了最高獎學金
誰獲得了最高獎學金時間限製：1000 ms | 內存限製：65535 KB
難度：2
描述
某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，獲取的條件各自不同：
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元。
現在給出若幹學生的相關數據，請計算哪些同學獲得的獎金總數最高（假設總有同學能滿足獲得獎學金的條件）。輸入
第一行輸入數據N，表示測試數據組數(0<N<100),每組測試數據輸入的第一行是一個整數X（1 <= X <= 100），表示學生的總數。接下來的
X行每行是一位學生的數據，從左向右依次是姓名，期末平均成績，班級評議成績，是否是學生幹部，是否是西部省份學生，以及發表的論文數
。姓名是由大小寫英文字母組成的長度不超過20的字符串（不含空格）；期末平均成績和班級評議成績都是0到100之間的整數（包括0和100）；
是否是學生幹部和是否是西部省份學生分別用一個字符表示，Y表示是，N表示不是；發表的論文數是0到10的整數（包括0和10）。每兩個相鄰
數據項之間用一個空格分隔。
輸出每組測試數據輸出包括三行，第一行是獲得最多獎金的學生的姓名，第二行是這名學生獲得的獎金總數。如果有兩位或兩位以上的學生獲
得的獎金最多，輸出他們之中在輸入文件中出現最早的學生的姓名。第三行是這X個學生獲得的獎學金的總數。
樣例輸入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
代碼如下：
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
struct Student
{
char name[21];
int avgScore;
int criScore;
char cadre;//學生幹部
char westStu;
int articleNum;
int totalPrize;//獎金總數
};
int main()
{
int samples;//測試數據組數
cin >> samples;
cin.get();
while (samples--)
{
int numOfStu;//學生人數
cin >> numOfStu;
Student *stu = new Student[numOfStu];
int sumPrize = 0;
for (int i = 0; i < numOfStu; i++)
{
scanf("%s %d %d %c %c %d", stu[i].name, &stu[i].avgScore,
&stu[i].criScore, &stu[i].cadre, &stu[i].westStu,
&stu[i].articleNum);
//printf("%s %d %d %c %c %d\n", stu[i].name, stu[i].avgScore,
// stu[i].criScore, stu[i].cadre, stu[i].westStu,
// stu[i].articleNum);
int sum = 0;
if (stu[i].avgScore > 80 && stu[i].articleNum >= 1)
sum += 8000;
if (stu[i].avgScore > 85 && stu[i].criScore > 80)
sum += 4000;
if (stu[i].avgScore > 90)
sum += 2000;
if (stu[i].avgScore > 85 && stu[i].westStu == 'Y')
sum += 1000;
if (stu[i].criScore > 80 && stu[i].cadre == 'Y')
sum += 850;
stu[i].totalPrize = sum;
// cout << "stu[i].totalPrize = " << stu[i].totalPrize << endl;
sumPrize += sum;
// cout << "sumPrize = " << sumPrize << endl;
}
int maxPrize = stu[0].totalPrize;
int index = 0;
for (int i = 1; i < numOfStu; i++)
{
if (maxPrize < stu[i].totalPrize)
{
maxPrize = stu[i].totalPrize;
index = i;
}
}
cout << stu[index].name << endl
<< stu[index].totalPrize << endl
<< sumPrize << endl;
delete []stu;
}
return 0;
}
最後更新：2017-04-02 15:14:52