NOIP2005提高組 && HLG 1219 誰拿了最多獎學金 （好經典的基礎題 ）

Description

某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，獲取的條件各自不同：
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元。

現在給出若干學生的相關數據，請計算哪些同學獲得的獎金總數最高（假設總有同學能滿足獲得獎學金的條件）。

Input

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

Output

對於每組測試數據，共輸出三行，第一行是獲得最多獎金的學生的姓名，第二行是這名學生獲得的獎金總數。
如果有兩位或兩位以上的學生獲得的獎金最多，輸出他們之中在輸入文件中出現最早的學生的姓名。第三行是這N個學生獲得的獎學金的總數。

Sample Input

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

Sample Output

ChenRuiyi
9000
28700

Source

NOIp2005提高組

代碼：

#include 
#include 
#include 
using namespace std;

typedef struct Student_ 
{
    char name[20];
    int aver;
    int grade;
    char GB;
    char XB;
    int paper;
}Student;

int n, sum, max, total, p;
Student Kesha[105];

void Init()
{
    for(int i=0; i 80 && Kesha[i].paper > 0) sum += 8000;
            if(Kesha[i].aver > 85 && Kesha[i].grade > 80) sum += 4000;
            if(Kesha[i].aver > 90)  sum += 2000;
            if(Kesha[i].aver > 85 && Kesha[i].XB == 'Y') sum += 1000;
            if(Kesha[i].grade > 80 && Kesha[i].GB == 'Y') sum += 850;
            total += sum;
            if(sum > max) {
                max = sum;
                p = i;
            }
        }
        printf(%s
%d
%d
, Kesha[p].name, max, total);
    }
    return 0;
}