vijos P1001 誰拿了最多獎學金

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

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

	範例輸入 Sample Input

	範例輸出 Sample Output

純類比；

language:c++

code:

#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;struct node{    size_t order;    string name;    int final;    int pingyi;    bool ismonitor;    bool isxibu;    int essays;    size_t sum;    node()    {sum=0;}    void fun();    bool operator <(const node& s)const    {        if(sum<=s.sum)        {            if(sum<s.sum)return true;            return order>s.order;        }        else return false;    }};void node::fun(){    if(essays>0&&final>80)    sum+=8000;    if(final>85&&pingyi>80)    sum+=4000;    if(final>90)    sum+=2000;    if(isxibu&&final>85)    sum+=1000;    if(pingyi>80&&ismonitor)    sum+=850;}int main(){    int n,sum=0;    string name;    int final,pingyi;    char ismonitor;    char isxibu;    int essays;    node v[100];    cin>>n;    for(int i=0;i<n;i++)    {        node temp;        cin>>name>>final>>pingyi>>ismonitor>>isxibu>>essays;        temp.name=name;        temp.final=final;        temp.pingyi=pingyi;        temp.ismonitor=ismonitor=='Y'?true:false;        temp.isxibu=isxibu=='Y'?true:false;        temp.essays=essays;        temp.order=i;        temp.fun();        v[i]=temp;        sum+=temp.sum;    }    node max=v[0];    for(int i=1;i<n;i++)        if(max<v[i])max=v[i];    cout<<max.name<<endl;    cout<<max.sum<<endl;    cout<<sum<<endl;}