1.10編程基礎(chǔ)之簡單排序(10題)

1、01:誰考了第k名查看提交統(tǒng)計提問總時間限制:1000ms描述在一次考試中，每個學生的成績都不相同，現(xiàn)知道了每個學生的學號和成績，求考第k名學生的學號和成績。輸入第一行有兩個整數(shù)，分別是學生的人數(shù)n（1<nS100），和求第k名學生的k（1<k<n）。其后有n行數(shù)據(jù)，每行包括一個學號（整數(shù)）和一個成績（浮點數(shù)），中間用一個空格分隔。輸出輸出第k名學生的學號和成績，中間用空格分隔。（注：請用g輸出成績）樣例輸入539078800167.89078800290.390788003619078800468.49078800573.9樣例輸出9078800468.402:奇數(shù)單增序列

2、查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述給定一個長度為N（不大于500）的正整數(shù)序列，請將其中的所有奇數(shù)取出,并按升序輸出。輸入共2行：第1行為N；第2行為N個正整數(shù)，其間用空格間隔。輸出增序輸出的奇數(shù)序列，數(shù)據(jù)之間以逗號間隔。數(shù)據(jù)保證至少有一個奇數(shù)。樣例輸入1013265498710樣例輸出1,3,5,7,903:成績排序總時間限制:1000ms內(nèi)存限制:65536kB描述給出班里某門課程的成績單，請你按成績從高到低對成績單排序輸出，如果有相同分數(shù)則名字字典序小的在前。輸入第一行為n(0<n<20)，表示班里的學生數(shù)目；接下來的n行，每行為每個學生的名

3、字和他的成績,中間用單個空格隔開。名字只包含字母且長度不超過20，成績?yōu)橐粋€不大于100的非負整數(shù)。輸出把成績單按分數(shù)從高到低的順序進行排序并輸出，每行包含名字和分數(shù)兩項，之間有一個空格。樣例輸入Kitty80Hanmeimei90Joey92Tim28樣例輸出Joey92Hanmeimei90Kitty80Tim2804:獎學金描述某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優(yōu)秀的前5名學生發(fā)獎學金。期末，每個學生都有3門課的成績:語文、數(shù)學、英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那么規(guī)定學號小的同學排在前面，

4、這樣，每個學生的排序是唯一確定的。任務(wù)：先根據(jù)輸入的3門課的成績計算總分，然后按上述規(guī)則排序，最后按排名順序輸出前五名名學生的學號和總分。注意，在前5名同學中，每個人的獎學金都不相同，因此，你必須嚴格按上述規(guī)則排序。例如，在某個正確答案中，如果前兩行的輸出數(shù)據(jù)（每行輸出兩個數(shù):學號、總分）是:72795279這兩行數(shù)據(jù)的含義是:總分最高的兩個同學的學號依次是7號、5號。這兩名同學的總分都是279（總分等于輸入的語文、數(shù)學、英語三科成績之和），但學號為7的學生語文成績更高一些。如果你的前兩名的輸出數(shù)據(jù)是:52797279則按輸出錯誤處理，不能得分。輸入包含n+1行：第1行為一個正整數(shù)n,表示該校

5、參加評選的學生人數(shù)。第2到n+1行，每行有3個用空格隔開的數(shù)字，每個數(shù)字都在0到100之間。第j行的3個數(shù)字依次表示學號為j-1的學生的語文、數(shù)學、英語的成績。每個學生的學號按照輸入順序編號為1n（恰好是輸入數(shù)據(jù)的行號減1）。所給的數(shù)據(jù)都是正確的，不必檢驗。50%的數(shù)據(jù)滿足：各學生的總成績各不相同；100%的數(shù)據(jù)滿足：6<=n<=300。輸出共有5行，每行是兩個用空格隔開的正整數(shù)，依次表示前5名學生的學號和總分。樣例輸入樣例#1：6906780876691788991889977678964788998樣例#'2：880898988987890678087669178899

6、1889977678964788998樣例輸出樣例#1:62654264325822441237樣例#2：82652264626412585258NOIP2007復賽普及組第一題05:分數(shù)線劃定查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述世博會志愿者的選拔工作正在A市如火如荼的進行。為了選拔最合適的人才，A市對所有報名的選手進行了筆試，筆試分數(shù)達到面試分數(shù)線的選手方可進入面試。面試分數(shù)線根據(jù)計劃錄取人數(shù)的150%劃定，即如果計劃錄取m名志愿者，則面試分數(shù)線為排名第m*150%(向下取整)名的選手的分數(shù)，而最終進入面試的選手為筆試成績不低于面試分數(shù)線的所有選手?，F(xiàn)在就請你

7、編寫程序劃定面試分數(shù)線，并輸出所有進入面試的選手的報名號和筆試成績。輸入第一行，兩個整數(shù)n，m(5<n<5000，3<m<n),中間用一個空格隔開，其中n表示報名參加筆試的選手總數(shù)，m表示計劃錄取的志愿者人數(shù)。輸入數(shù)據(jù)保證m*150%向下取整后小于等于n。第二行到第n+1行，每行包括兩個整數(shù)，中間用一個空格隔開，分別是選手的報名號k(1000<k<9999)和該選手的筆試成績s(1<s<100)。數(shù)據(jù)保證選手的報名號各不相同。輸出第一行，有兩個整數(shù)，用一個空格隔開，第一個整數(shù)表示面試分數(shù)線；第二個整數(shù)為進入面試的選手的實際人數(shù)。從第二行開始，每行

8、包含兩個整數(shù)，中間用一個空格隔開，分別表示進入面試的選手的報名號和筆試成績，按照筆試成績從高到低輸出，如果成績相同，則按報名號由小到大的順序輸出。樣例輸入63100090323988239095723184100595100188樣例輸出885100595239095100090100188323988提示樣例說明：m*150%=3*150%=4.5,向下取整后為4。保證4個人進入面試的分數(shù)線為88，但因為88有重分，所以所有成績大于等于88的選手都可以進入面試,故最終有5個人進入面試。來源NOIP2009復賽普及組第二題06:整數(shù)奇偶排序描述給定10個整數(shù)的序列，要求對其重新排序。排序要求:

9、1. 奇數(shù)在前，偶數(shù)在后；2. 奇數(shù)按從大到小排序；3. 偶數(shù)按從小到大排序。輸入輸入一行，包含10個整數(shù)，彼此以一個空格分開，每個整數(shù)的范圍是大于等于0，小于等于100。輸出按照要求排序后輸出一行，包含排序后的10個整數(shù)，數(shù)與數(shù)之間以一個空格分開。樣例輸入4731311120473498樣例輸出4713117304123498來源187307:合影效果描述小云和朋友們?nèi)ヅ老闵?，為美麗的景色所陶醉，想合影留念。如果他們站成一排，男生全部在左（從拍照者的角度），并按照從矮到高的順序從左到右排，女生全部在右，并按照從高到矮的順序從左到右排，請問他們合影的效果是什么樣的（所有人的身高都不同）？輸入?/p>

10、一行是人數(shù)n（2<=n<=40,且至少有1個男生和1個女生）。后面緊跟n行，每行輸入一個人的性別（男male或女female）和身高（浮點數(shù),單位米）,兩個數(shù)據(jù)之間以空格分隔。輸出n個浮點數(shù)，模擬站好隊后，拍照者眼中從左到右每個人的身高。每個浮點數(shù)需保留到小數(shù)點后2位，相鄰兩個數(shù)之間用單個空格隔開。樣例輸入樣例輸出1.651.721.781.701.611.56來源醫(yī)學部2010期末試題李雁章08:病人排隊描述病人登記看病，編寫一個程序，將登記的病人按照以下原則排出看病的先后順序：1. 老年人（年齡>=60歲）比非老年人優(yōu)先看病。2. 老年人按年齡從大到小的順序看病，年齡相同

11、的按登記的先后順序排序。3. 非老年人按登記的先后順序看病。輸入第1行，輸入一個小于100的正整數(shù)，表示病人的個數(shù)；后面按照病人登記的先后順序，每行輸入一個病人的信息，包括：一個長度小于10的字符串表示病人的ID（每個病人的ID各不相同且只含數(shù)字和字母），一個整數(shù)表示病人的年齡，中間用單個空格隔開。輸出按排好的看病順序輸出病人的ID,每行一個。樣例輸入50210754000400315010158670210337510201230樣例輸出021033010158021075004003102012來源習題(14-6)09:明明的隨機數(shù)描述明明想在學校中請一些同學一起做一項問卷調(diào)查，為了實驗的

12、客觀性，他先用計算機生成了N個1到1000之間的隨機整數(shù)（NS100），對于其中重復的數(shù)字，只保留一個，把其余相同的數(shù)去掉，不同的數(shù)對應(yīng)著不同的學生的學號。然后再把這些數(shù)從小到大排序，按照排好的順序去找同學做調(diào)查。請你協(xié)助明明完成“去重”與“排序”的工作。輸入有2行，第1行為1個正整數(shù)，表示所生成的隨機數(shù)的個數(shù)：N；第2行有N個用空格隔開的正整數(shù)，為所產(chǎn)生的隨機數(shù)。輸出也是2行，第1行為1個正整數(shù)M,表示不相同的隨機數(shù)的個數(shù)。第2行為M個用空格隔開的正整數(shù)，為從小到大排好序的不相同的隨機數(shù)。樣例輸入樣例輸出152032406789300400來源NOIP2006復賽普及組第一題10:單詞排序查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述輸入一行單詞序列，相鄰單