描述

某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，獲取的條件各自不同：

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

輸出格式

輸出包括三行，第一行是獲得最多獎金的學生的姓名，第二行是這名學生獲得的獎金總數。如果有兩位或兩位以上的學生獲得的獎金最多，輸出他們之中在輸入檔案中出現最早的學生的姓名。第三行是這N個學生獲得的獎學金的總數。

樣例1

樣例輸入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

樣例輸出1

ChenRuiyi
9000
28700

限制

1s

來源

NOIp2005 第一題

#include<iostream>    #include<string> #include<stdio.h>     #include<string.h>   using namespace std;   

int main(){     int N,i,k;     scanf("%d", &N);     char cadre[N+1], west[N+1], space1[N+1],space2[N+1];     string name[N+1];     int a[N][2],b[N];     int sum[110]={0};     for (i=0; i<N; i++) {         cin>>name[i];         for (k=0; k<2; k++) {             scanf("%d", &a[i][k]);         }         scanf("%c",&space1[i]);         scanf("%c", &cadre[i]);         scanf("%c",&space2[i]);         scanf("%c", &west[i]);         scanf("%d",&b[i]);              }         for (i=0; i<N; i++) {         if (a[i][0]>80 && b[i]>0) {             sum[i]+=8000;         }         if (a[i][0]>85 && a[i][1]>80) {             sum[i]+=4000;         }         if (a[i][0]>90){             sum[i]+=2000;         }         if (a[i][0]>85 && west[i]=='Y') {             sum[i]+=1000;         }         if (a[i][1]>80 && cadre[i]=='Y') {             sum[i]+=850;         }     }     int max=0,t,SUM=0;     for (i=0; i<N; i++) {         if (sum[i]>max) {             max=sum[i];             t=i;         }         SUM=SUM+sum[i];     }     cout<<name[t];     printf("\n");     printf("%d\n",sum[t]);     printf("%d", SUM);     return 0; }