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

1、01：誰考了第k名,假看 提交 統(tǒng)計 提問總時間限制：？1000ms描述在一次考試中，每個學(xué)生的成績都不相同，現(xiàn)知道了每個學(xué)生的學(xué)號和成績，求考第k名學(xué)生的學(xué)號和成績。輸入第一行有兩個整數(shù)，分別是學(xué)生的人數(shù)n（1<n<100）,和求第k名學(xué)生的k（1<k<n）其后有n行數(shù)據(jù)，每行包括一個學(xué)號（整數(shù)）和一個成績（浮點數(shù)），中間用一個空格分隔。輸出輸出第k名學(xué)生的學(xué)號和成績，中間用空格分隔。（注：請用g輸出成績）樣例輸入樣例輸出02:奇數(shù)單增序列查看 提交 統(tǒng)計 提問總時間限制：？1000ms內(nèi)存限制:?65536kB描述給定一個長度為N（不大于500）的正整數(shù)序列，請將其

2、中的所有奇數(shù)取出，并按升序輸出輸入共2行：第1行為N;第2行為N個正整數(shù)，其間用空格間隔。輸出增序輸出的奇數(shù)序列，數(shù)據(jù)之間以逗號間隔。數(shù)據(jù)保證至少有一個奇數(shù)樣例輸入1013265498710樣例輸出1,3,5,7,903:成績排序總時間限制：？1000ms內(nèi)存限制:?65536kB描述給出班里某門課程的成績單，請你按成績從高到低對成績單排序輸出，如果有相同分?jǐn)?shù)則名字字典序小的在前。輸入第一行為n(0<n<20),表示班里的學(xué)生數(shù)目；接下來的n行，每行為每個學(xué)生的名字和他的成績，中間用單個空格隔開。名字只包含字母且長度不超過20,成績?yōu)橐粋€不大于100的非負(fù)整數(shù)。輸出把成績單按分?jǐn)?shù)從

3、高到低的順序進(jìn)行排序并輸出，每行包含名字和分?jǐn)?shù)兩項，之間有一個空格。樣例輸入4Kitty80Hanmeimei90Joey92Tim28樣例輸出Joey92Hanmeimei90Kitty80Tim2804:獎學(xué)金描述某小學(xué)最近得到了一筆贊助，打算拿出其中一部分為學(xué)習(xí)成績優(yōu)秀的前5名學(xué)生發(fā)獎學(xué)金。期末，每個學(xué)生都有3門課的成績：語文、數(shù)學(xué)、英語。先按總分從高到低排序，如果兩個同學(xué)總分相同，再按語文成績從高到低排序，如果兩個同學(xué)總分和語文成績都相同，那么規(guī)定學(xué)號小的同學(xué)排在前面，這樣，每個學(xué)生的排序是唯一確定的。任務(wù)：先根據(jù)輸入的3門課的成績計算總分，然后按上述規(guī)則排序，最后按排名順序輸出前五名

4、名學(xué)生的學(xué)號和總分。注意，在前5名同學(xué)中，每個人的獎學(xué)金都不相同，因此，你必須嚴(yán)格按上述規(guī)則排序。例如，在某個正確答案中，如果前兩行的輸出數(shù)據(jù)（每行輸出兩個數(shù)：學(xué)號、總分）是：72795279這兩行數(shù)據(jù)的含義是：總分最高的兩個同學(xué)的學(xué)號依次是7號、5號。這兩名同學(xué)的總分都是279（總分等于輸入的語文、數(shù)學(xué)、英語三科成績之和），但學(xué)號為7的學(xué)生語文成績更高一些。如果你的前兩名的輸出數(shù)據(jù)是：52797279則按輸出錯誤處理，不能得分。輸入包含n+1行:？第1行為一個正整數(shù)n,表示該校參加評選的學(xué)生人數(shù)第2到n+1行，每行有3個用空格隔開的數(shù)字，每個數(shù)字都在0到100之間。第j行的3個數(shù)字依次表示學(xué)

5、號為j-1的學(xué)生的語文、數(shù)學(xué)、英語的成績。每個學(xué)生的學(xué)號按照輸入順序編號為1n（恰好是輸入數(shù)據(jù)的行號減1）。？所給的數(shù)據(jù)都是正確的，不必檢驗50%的數(shù)據(jù)滿足：各學(xué)生的總成績各不相同；100%的數(shù)據(jù)滿足：6<=n<=300。輸出5名學(xué)生的學(xué)號和總分共有5行，每行是兩個用空格隔開的正整數(shù)，依次表示前樣例輸入樣例#1:6906780876691788991889977678964788998樣例#2:8808989889878906780876691788991889977678964788998樣例輸出樣例#1:62654264325822441237樣例#2:826522646264

6、12585258普及組第一題NOIP2007復(fù)賽05:分?jǐn)?shù)線劃定提交統(tǒng)計提問總時間限制：？1000ms內(nèi)存限制:?65536kB描述世博會志愿者的選拔工作正在A市如火如荼的進(jìn)行。為了選拔最合適的人才，A市對所有報名的選手進(jìn)行了筆試，筆試分?jǐn)?shù)達(dá)到面試分?jǐn)?shù)線的選手方可進(jìn)入面試。面試分?jǐn)?shù)線根據(jù)計劃錄取人數(shù)的150%劃定，即如果計劃錄取m名志愿者，則面試分?jǐn)?shù)線為排名第m*150%(向下取整)名的選手的分?jǐn)?shù)，而最終進(jìn)入面試的選手為筆試成績不低于面試分?jǐn)?shù)線的所有選手?，F(xiàn)在就請你編寫程序劃定面試分?jǐn)?shù)線，并輸出所有進(jìn)入面試的選手的報名號和筆試成績。輸入第一行，兩個整數(shù)n,m(5(ng5000,3&m&

7、amp;n),中間用一個空格隔開，其中n表示報名參加筆試的選手總數(shù)，m表示計劃錄取的志愿者人數(shù)。輸入數(shù)據(jù)保證m*150%向下取整后小于等于no第二行到第n+1行，每行包括兩個整數(shù)，中間用一個空格隔開，分別是選手的報名號k(1000<k<9999和該選手的筆試成績s(1<s&100。數(shù)據(jù)保證選手的報名號各不相同。輸出第一行，有兩個整數(shù)，用一個空格隔開，第一個整數(shù)表示面試分?jǐn)?shù)線；第二個整數(shù)為進(jìn)入面試的選手的實際人數(shù)。從第二行開始，每行包含兩個整數(shù)，中間用一個空格隔開，分別表示進(jìn)入面試的選手的報名號和筆試成績，按照筆試成績從高到低輸出，如果成績相同，則按報名號由小到大的順序

8、輸出。樣例輸入63100090323988239095723184100595100188樣例輸出88 56提示1005 952390 951000 901001 883239 88樣例說明：m*150% = 3*150% = 4.5,向下取整后為4。保證4個人進(jìn)入面試的分?jǐn)?shù)線為來源88,但因為88有重分，所以所有成績大于等于88的選手都可以進(jìn)入面試，故最終有5個人進(jìn)入面試。NOIP2009復(fù)賽普及組第二題06:整數(shù)奇偶排序描述給定10個整數(shù)的序列，要求對其重新排序。排序要求1 .奇數(shù)在前，偶數(shù)在后；2 .奇數(shù)按從大到小排序；3 .偶數(shù)按從小到大排序。輸入輸入一行，包含10個整數(shù)，彼此以一個空

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

10、female）和身高（浮點數(shù)，單位米），兩個數(shù)據(jù)之間以空格分隔。輸出n個浮點數(shù)，模擬站好隊后，拍照者眼中從左到右每個人的身高。每個浮點數(shù)需保留到小數(shù)點后2位，相鄰兩個數(shù)之間用單個空格隔開。樣例輸入male1.72male1.78female1.61male1.65female1.70female1.56樣例輸出1.651.721.781.701.611.56來源醫(yī)學(xué)部2010期末試題李雁章08:病人排隊描述病人登記看病，編寫一個程序，將登記的病人按照以下原則排出看病的先后順序：？1 .?老年人（年齡>=60歲）比非老年人優(yōu)先看病。？2 .老年人按年齡從大到小的順序看病，年齡相同的按登記的

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

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