計蒜客 難題題庫 201 獎學金的分配
某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同:
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個學生獲得的獎學金的總數。
相關推薦
計蒜客 難題題庫 201 獎學金的分配
某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同: 1) 院士獎學金,每人8000元,期末平均成績高於80分(> 80),並且在本學期內發表1篇或1篇以上論文的學生均可獲得; 2)五四獎學金,每人4000元,期末平均成績高於85分(> 85),並且班級
計蒜客 難題題庫 019 加一
2227次 18.9% 1000ms 65536K 動態陣列存放了一些個位數字(正數),組成一個大數。將這個數加1。 例如: A = [2,3,1,1,4], return [2,3,1,1
計蒜客 難題題庫 223 字母排序
XXXX年突然有外星人造訪,但大家語言不通,不過科學家們經過研究發現外星人用26個英文字母組成的單詞中最長不降子序列的長度來表述數字,且英文字母的排列順序不同,現給出其排列順序,再給出外星人說的每個數字(其實是每個英文單詞,用空格隔開),翻譯出外星人所說的數字(連續輸出,最後加回車)。 (因為是最長不
計蒜客 難題題庫 030 合法分數的組合
379次 嘗試次數 13.9% 1000ms 65536K 輸入一個自然數N,我們總可以得到一些滿足“1≤b≤N,0≤a/b≤1”條件的最簡分數a/b(分子和分母互質的分數),請
計蒜客 難題題庫 202 貝茜的訓練
為了能在下一次跑步比賽中有好的發揮,貝茜在一條山路上開始了她的訓練。貝茜希望能在每次訓練中跑得儘可能遠,不過她也知道農場中的一條規定:奶牛獨自進山的時間不得超過M秒(1 < = M < = 10,000,000)。 整條山路被貝茜劃分成T個長度相同的小段(1 < = T &
計蒜客 難題題庫 134 求出現次數最多的字元
一個字串中可能包含a~z中多個字串,並且可能會有重複,如 String data ="abcdaaa",這道字串出現次數醉倒的字母就是a,出現了4次。現在使用者輸入一個字串,我們需要求出出現次數最多的字母,並且求出次數,如果存在字母中出現最多的次數不唯一,但所有出現次數最多的字母及次數都要打印出來。 輸入:
計蒜客 難題題庫 033 三個數的和
645次 6.20% 1000ms 65536K 給定陣列S,判斷陣列中的元素知否存在a,b,c,使得a+b+c=0。 找出所有滿足條件的元素並輸出。 注意:元素a,b,c必須滿足 a ≤
計蒜客 難題題庫 203 矩形滑雪場
16次 56.2% 1000ms 65536K trs喜歡滑雪。他來到了一個滑雪場,這個滑雪場是一個矩形,為了簡便,我們用r行c列的矩陣來表示每塊地形。為了得到更快的速度,滑行的路線必須向
計蒜客 難題題庫 006 泥塑課
小米是一個幼兒園老師,每學期的泥塑課上,她都會給每個學生髮不超過250立方厘米的等量橡皮泥,教大家做泥塑。在上課過程中,她發現每個班都恰好有一個小朋友會去搶另一個小朋友的橡皮泥,於是她決定,在正式開始做泥塑前,讓大家把手裡的橡皮泥都捏成一個立方體,並且測量手裡捏好的橡皮泥的長、寬和高。這樣,她就可以知道誰被
計蒜客 難題題庫 210 矩陣遊戲
小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成一個m行n列的矩陣,而小淵和小軒被安排在矩陣對角線的兩端,因此,他們就無法直接交談了。幸運的是,他們可以通過傳紙條來進行交流。紙條要經由許多同學傳到對方手裡,小淵坐在矩陣的左上角,座標(1,1),小軒坐在矩陣的
計蒜客 難題題庫 020 跳躍遊戲二
921次 23.1% 1000ms 65536K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,
計蒜客 難題題庫 211 火柴棍遊戲
給你n根火柴棍,你可以拼出多少個形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。用火柴棍拼數字0-9的拼法類似於電子錶顯示時間的方式。 注意: 1. 加號與等號各自需要兩根火柴棍 2. 如果A≠B,則A+B=C與B+A=C視為不同的等式(A、B、C&g
計蒜客 難題題庫 008 字串長度
6802次 42.2% 1000ms 65536K 在右側我們給出了一個已經基本完成的程式,讀入了一個字串,呼叫了一個叫str_len的函式來計算這個字串的長度,並輸出。 聰明的你應該已經
計蒜客 難題題庫 205 圖書ISBN號碼
每一本正式出版的圖書都有一個ISBN號碼與之對應,ISBN碼包括9位數字、1位識別碼和3位分隔符,其規定格式如“x-xxx-xxxxx-x”,其中符號“-”就是分隔符(鍵盤上的減號),最後一位是識別碼,例如0-670-82162-4就是一個標準的ISBN碼。ISBN碼的首位數字表示書籍的出版語
元素移除-- 計蒜客水題
給定一個數組和一個數(該數不一定在陣列中),從數組裡刪掉這個數字,返回剩下的陣列長度。 如:A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5,要刪除數字 33,那麼返回陣列長度為 44。 親愛的小夥伴們,題目是不是很簡單呢? 提示:int remo
計蒜客-題庫-三值排序
pac 一個數 順序 col 裏的 efault 開始 algo div 題目 排序是一種很頻繁的計算任務。一個實際的例子是,當我們給某項競賽的優勝者按金銀銅牌排序的時候。在這個任務中可能的值只有三種1,2和3。我們用交換的方法把他排成升序的。 寫一個程序計算出,計算出的
計蒜客 挑戰難題 第14題:羅馬數字轉換成整數
給定一個羅馬數字s,( I<=s<=MMMCMXCIX)(即1到3999),將羅馬數字轉換成整數。 如羅馬數字I,II,III,IV,V分別代表數字1, 2, 3, 4, 5。 格式: 第一行輸入一個羅馬數字,接下來輸出對應的整數。 提示: 首先要來了解一下羅馬數字表示法,基本字元
計蒜客 挑戰難題 第9題:元素移除
給定一個數組和一個數(該數不一定在陣列中),從數組裡刪掉這個數字,返回剩下的陣列長度。 如:A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回陣列長度為4. 親愛的小夥伴們,題目是不是很簡單呢? 提示: int removeElement(int A[], int n, int e
計蒜客 挑戰難題 第10題:尋找插入位置
給定一個已經升序排好序的陣列,以及一個數target,如果target在陣列中,返回它在陣列中的位置。 否則,返回target插入陣列後它應該在的位置。 假設陣列中沒有重複的數。以下是簡單的示例: [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 → 4 [1
計蒜客 挑戰難題 第20題:跳躍遊戲二
時間限制 1000 ms 記憶體限制 10000 K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,1,4], 到達最後一個下標的最少跳躍次