p1001誰拿了最多獎學金
accepted
標籤：noip提高組2005
[顯示標籤]
某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，獲取的條件各自不同：
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個學生獲得的獎學金的總數。
4yaolin 87 82 y n 0
chenruiyi 88 78 n y 1
lixin 92 88 n n 0
zhangqin 83 87 y n 1
chenruiyi#include#include#includeusing namespace std;struct node
num[10000];
bool cmp(node a,node b)
int main()
if(num[i].x>85&&num[i].y>80)
if(num[i].x>90)
num[i].m+=2000;
if(num[i].x>85&&num[i].w2=='y')
num[i].m+=1000;
if(num[i].y>80&&num[i].w1=='y')
num[i].m+=850;
ans+=num[i].m;
} sort(num,num+n,cmp);
printf("%s\n",num[0].map);
printf("%d",num[0].m);
printf("\n%d\n",ans);
} return 0;
}
vijos P1001 誰拿了最多獎學金
vijos p1001 誰拿了最多獎學金 某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，獲取的條件各自不同 2 五四獎學金，每人4000元，期末平均成績高於85分 85 並且班級評議成績高於80分 80 的學生均可獲得 3 成績優秀獎，每人2000元，期末平均成績高於90分 9...
P1001 誰拿了最多獎學金
描述 某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，獲取的條件各自不同 五四獎學金，每人4000元，期末平均成績高於85分 85 並且班級評議成績高於80分 80 的學生均可獲得 成績優秀獎，每人2000元，期末平均成績高於90分 90 的學生均可獲得 西部獎學金，每人1000...
誰拿了最多獎學金
某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，獲取的條件各自不同 2 五四獎學金，每人4000元，期末平均成績高於85分 85 並且班級評議成績高於80分 80 的學生均可獲得 3 成績優秀獎，每人2000元，期末平均成績高於90分 90 的學生均可獲得 4 西部獎學金，每人1...