ACM 誰獲得了最高獎學金

OpenSoucre發表於2014-04-01
ACM

誰獲得了最高獎學金

時間限制：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 <map>
#include <vector>
#include <algorithm>
#include <string>
#include <iterator>
#include <numeric>
using namespace std;

int main(){
    int n;
    cin >> n;
    for(int icase = 0 ; icase < n; icase ++){
        int x;
        cin >> x;
        vector<int> money(x,0);
        vector<string> name(x);
        for(int i = 0; i < x; ++ i){
            string strName;
            int endingScore, classScore,paper;
            char studentCadre, studentWest;
            cin >> strName >> endingScore >> classScore >> studentCadre >> studentWest>> paper;
            name[i] = strName;
            if(endingScore > 80 && paper >=1) money[i]+=8000;
            if(endingScore > 85 && classScore > 80) money[i]+=4000;
            if(endingScore > 90) money[i] +=2000;
            if(endingScore > 85 && (studentWest=='Y')) money[i] +=1000;
            if(classScore > 80 && (studentCadre == 'Y')) money[i]+=850;
        }
        int index = distance(money.begin(),max_element(money.begin(),money.end()));
        cout<<name[index]<<endl<<money[index]<<endl;
        cout<<accumulate(money.begin(),money.end(),0)<<endl;
    }
}

 

相關文章