P1002 誰拿了最多獎學金

2021-06-28 01:00:19 字數 2022 閱讀 9303

背景 background

noip2005複賽提高組第一題

描述 description

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

2)     五四獎學金,每人4000元,期末平均成績高於85分(>85),並且班級評議成績高於80分(>80)的學生均可獲得;

3)     成績優秀獎,每人2000元,期末平均成績高於90分(>90)的學生均可獲得;

4)     西部獎學金,每人1000元,期末平均成績高於85分(>85)的西部省份學生均可獲得;

5)     班級貢獻獎,每人850元,班級評議成績高於80分(>80)的學生幹部均可獲得;

只要符合條件就可以得獎,每項獎學金的獲獎人數沒有限制,每名學生也可以同時獲得多項獎學金。例如姚林的期末平均成績是87分,班級評議成績82分,同時他還是一位學生幹部,那麼他可以同時獲得五四獎學金和班級貢獻獎,獎金總數是4850元。

現在給出若干學生的相關資料,請計算哪些同學獲得的獎金總數最高(假設總有同學能滿足獲得獎學金的條件)。

輸入格式 inputformat

輸入的第一行是乙個整數n(1 <= n <= 100),表示學生的總數。接下來的n行每行是一位學生的資料,從左向右依次是姓名,期末平均成績,班級評議成績,是否是學生幹部,是否是西部省份學生,以及發表的**數。姓名是由大小寫英文本母組成的長度不超過20的字串(不含空格);期末平均成績和班級評議成績都是0到100之間的整數(包括0和100);是否是學生幹部和是否是西部省份學生分別用乙個字元表示,y表示是,n表示不是;發表的**數是0到10的整數(包括0和10)。每兩個相鄰資料項之間用乙個空格分隔。

輸出格式 outputformat

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

**:01#include

02#include

03

04//可以不使用雙向鍊錶,因為n比較小,可以每輸入乙個資訊,就排序一次。

05

06typedefstruct

07student;

13student f[110];

14voidjisuan(student &x);

15longlongt;

16intmain()

17

32}

33printf("%s\n%d\n%lld\n",mm.name,mm.num,t);

34}

35return0;

36}

37

38voidjisuan(student &x)

39

1002 誰拿了最多獎學金

某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同 2 五四獎學金,每人4000元,期末平均成績高於85分 85 並且班級評議成績高於80分 80 的學生均可獲得 3 成績優秀獎,每人2000元,期末平均成績高於90分 90 的學生均可獲得 4 西部獎學金,每人1...

tyvj P1002 誰拿了最多獎學金

noip2005複賽提高組第一題 某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同 2 五四獎學金,每人4000元,期末平均成績高於85分 85 並且班級評議成績高於80分 80 的學生均可獲得 3 成績優秀獎,每人2000元,期末平均成績高於90分 90 的學...

Tyvj P1002 誰拿了最多獎學金

p1002誰拿了最多獎學金 noip2005複賽提高組第一題 某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同 2 五四獎學金,每人4000元,期末平均成績高於85分 85 並且班級評議成績高於80分 80 的學生均可獲得 3 成績優秀獎,每人2000元,期末平...