百練 2715: 誰拿了最多獎學金 之 解題報告

2715:誰拿了最多獎學金

描述

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

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個學生得到的獎學金的總數。

樣例輸入

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

來源

2005~2006醫學部計算概論期末考試  http://bailian.openjudge.cn/practice/2715/

解題思路:  本題解題思路很是直觀, 就是簡單的求最大值 和 累計.

import java.util.Scanner;

public class OpenJudge2715 {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		final int n = cin.nextInt();
		String who = "";
		int bonus = 0;
		int total = 0;
		for (int i = 0; i < n; i++) {
			String name = cin.next();
			int avg = cin.nextInt();
			int score = cin.nextInt();
			boolean lead = "Y".equals(cin.next()) ? true : false;
			boolean west = "Y".equals(cin.next()) ? true : false;
			int paper = cin.nextInt();
			int temp = 0;
			if (avg > 80 && paper >= 1) {
				temp += 8000;
			}
			if (avg > 85 && score > 80) {
				temp += 4000;
			}
			if (avg > 90) {
				temp += 2000;
			}
			if (avg > 85 && west) {
				temp += 1000;
			}
			if (score > 80 && lead) {
				temp += 850;
			}
			if (temp > bonus) {
				who = name;
				bonus = temp;
			}
			total += temp;
		}
		cin.close();
		System.out.println(who);
		System.out.println(bonus);
		System.out.println(total);
	}
}