2008年北郵計算機學院研究生入學考試(復試)上機測試模擬試題
查看(1405) 回復(0) |
|
|
發表于
樓主
第一題:人數統計
Submit: 1853 Accepted:717 Time Limit: 1000MS Memory Limit: 65535K Description 今年計算機學院研究生入學復試分多個小組,F在老師需要知道每組復試同學中男生和女生的人數。請你編寫程序分別統計出男女生的總人數。 Input 輸入的第一行是一個數t(0 < t < 10),表示有t組測試用例。 對于每組輸入數據有兩行,第一行是一個正整數n(1 < n < 1000),表示參加該組復試的總人數。接下來一行有n個整數(取值為0或1),0代表男生,1代表女生,整數間由一個空格隔開。 Output 對于每組測試用例,輸出一行,由兩個數組成,用一個空格隔開,分別表示男生和女生的總人數。 Sample Input 2 2 1 0 7 0 1 0 0 1 1 0 Sample Output 1 1 4 3 Source 第二題:統計字母 Submit: 2259 Accepted:625 Time Limit: 1000MS Memory Limit: 65535K Description 給定一個只有小寫英文字母組成的字符串,串長為n。請你編寫程序求出這個字符串中出現次數最多的字母。 Input 輸入的第一行為t(0 < t < 10),表示有t組測試用例。 對于每組測試用例,輸入有兩行。 第一行是一個正整數n( 1 < n < 100)表示字符串的長度。 后面一行是一個長度為n的字符串(只由小寫字母組成)。 Output 對于每組測試用例,輸出一行,僅輸出出現次數最多的字母。 測試用例保證出現次數最多的字母只有一個。 Sample Input 2 5 acmcs 3 zzt Sample Output c z Source 第三題:二叉樹前序遍歷 Submit: 1285 Accepted:331 Time Limit: 1000MS Memory Limit: 65535K Description 給定一棵有n個結點的二叉樹,結點的編號為0~n-1。請你編寫程序輸出二叉樹的前序遍歷序列。 Input 輸入的第一行是一個正整數t(1 < t < 20),表示有t組測試用例。 對于每組測試用例,第一行是一個整數n(0 < n < 20),表示二叉樹結點個數。第二行是一個數r(0≤r≤n-1),二叉樹根結點的編號。 后面有n-1行,表示二叉樹n-1條邊的信息。每行三個數a,b,c,三個數間由空格隔開,其中0≤a,b≤n-1且a≠b, c為0或1。a表示邊的起點,b表示邊的終點。如果c為0,表示b是a的左兒子;如果c為1,表示b是a的右兒子。 Output 對于每組測試用例輸出一行,即:該二叉樹的前序遍歷序列,兩個節點編號之間留一個空格。 Sample Input 2 3 2 2 0 0 2 1 1 7 0 0 1 0 0 2 1 1 3 0 1 4 1 2 5 0 2 6 1 Sample Output 2 0 1 0 1 3 4 2 5 6 Hint 由于是計算機自動判題,請嚴格按照題目的描述輸入輸出,不要有任何多余的字符出現,尤其是輸出行的行首和行尾都不要有多余的空格 Source |
回復話題 |
||
|
|