1、.01:查找特定的值 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述在一個(gè)序列（下標(biāo)從1開(kāi)始）中查找一個(gè)給定的值，輸出第一次出現(xiàn)的位置。輸入第一行包含一個(gè)正整數(shù)n，表示序列中元素個(gè)數(shù)。1 = n = 10000。第二行包含n個(gè)整數(shù)，依次給出序列的每個(gè)元素，相鄰兩個(gè)整數(shù)之間用單個(gè)空格隔開(kāi)。元素的絕對(duì)值不超過(guò)10000。第三行包含一個(gè)整數(shù)x，為需要查找的特定值。x的絕對(duì)值不超過(guò)10000。輸出若序列中存在x，輸出x第一次出現(xiàn)的下標(biāo)；否則輸出-1。樣例輸入52 3 6 7 33樣例輸出202:輸出最高分?jǐn)?shù)的學(xué)生姓名 查看描述輸入學(xué)生的人數(shù)，然后再輸入每位學(xué)生的分?jǐn)?shù)和姓名，

2、求獲得最高分?jǐn)?shù)的學(xué)生的姓名。輸入第一行輸入一個(gè)正整數(shù)N（N 80），并且在本學(xué)期內(nèi)發(fā)表1篇或1篇以上論文的學(xué)生均可獲得；2) 五四獎(jiǎng)學(xué)金，每人4000元，期末平均成績(jī)高于85分（85），并且班級(jí)評(píng)議成績(jī)高于80分（80）的學(xué)生均可獲得；3) 成績(jī)優(yōu)秀獎(jiǎng)，每人2000元，期末平均成績(jī)高于90分（90）的學(xué)生均可獲得；4) 西部獎(jiǎng)學(xué)金，每人1000元，期末平均成績(jī)高于85分（85）的西部省份學(xué)生均可獲得；5) 班級(jí)貢獻(xiàn)獎(jiǎng)，每人850元，班級(jí)評(píng)議成績(jī)高于80分（80）的學(xué)生干部均可獲得；只要符合條件就可以得獎(jiǎng)，每項(xiàng)獎(jiǎng)學(xué)金的獲獎(jiǎng)人數(shù)沒(méi)有限制，每名學(xué)生也可以同時(shí)獲得多項(xiàng)獎(jiǎng)學(xué)金。例如姚林的期末平均成績(jī)是8

3、7分，班級(jí)評(píng)議成績(jī)82分，同時(shí)他還是一位學(xué)生干部，那么他可以同時(shí)獲得五四獎(jiǎng)學(xué)金和班級(jí)貢獻(xiàn)獎(jiǎng)，獎(jiǎng)金總數(shù)是4850元?，F(xiàn)在給出若干學(xué)生的相關(guān)數(shù)據(jù)，請(qǐng)計(jì)算哪些同學(xué)獲得的獎(jiǎng)金總數(shù)最高（假設(shè)總有同學(xué)能滿(mǎn)足獲得獎(jiǎng)學(xué)金的條件）。輸入第一行是一個(gè)整數(shù)N（1 = N = 100），表示學(xué)生的總數(shù)。接下來(lái)的N行每行是一位學(xué)生的數(shù)據(jù)，從左向右依次是姓名，期末平均成績(jī)，班級(jí)評(píng)議成績(jī)，是否是學(xué)生干部，是否是西部省份學(xué)生，以及發(fā)表的論文數(shù)。姓名是由大小寫(xiě)英文字母組成的長(zhǎng)度不超過(guò)20的字符串（不含空格）；期末平均成績(jī)和班級(jí)評(píng)議成績(jī)都是0到100之間的整數(shù)（包括0和100）；是否是學(xué)生干部和是否是西部省份學(xué)生分別用一個(gè)字符表

4、示，Y表示是，N表示不是；發(fā)表的論文數(shù)是0到10的整數(shù)（包括0和10）。每?jī)蓚€(gè)相鄰數(shù)據(jù)項(xiàng)之間用一個(gè)空格分隔。輸出包括三行，第一行是獲得最多獎(jiǎng)金的學(xué)生的姓名，第二行是這名學(xué)生獲得的獎(jiǎng)金總數(shù)。如果有兩位或兩位以上的學(xué)生獲得的獎(jiǎng)金最多，輸出他們之中在輸入文件中出現(xiàn)最早的學(xué)生的姓名。第三行是這N個(gè)學(xué)生獲得的獎(jiǎng)學(xué)金的總數(shù)。樣例輸入4YaoLin 87 82 Y N 0ChenRuiyi 88 78 N Y 1LiXin 92 88 N N 0ZhangQin 83 87 Y N 1樣例輸出ChenRuiyi900028700來(lái)源NOIP2005復(fù)賽 提高組 第一題05:最大值和最小值的差 查看 提交 統(tǒng)

5、計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述輸出一個(gè)整數(shù)序列中最大的數(shù)和最小的數(shù)的差。輸入第一行為M，表示整數(shù)個(gè)數(shù)，整數(shù)個(gè)數(shù)不會(huì)大于10000；第二行為M個(gè)整數(shù)，以空格隔開(kāi)，每個(gè)整數(shù)的絕對(duì)值不會(huì)大于10000。輸出輸出M個(gè)數(shù)中最大值和最小值的差。樣例輸入52 5 7 4 2樣例輸出506:笨小猴 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述笨小猴的詞匯量很小，所以每次做英語(yǔ)選擇題的時(shí)候都很頭疼。但是他找到了一種方法，經(jīng)試驗(yàn)證明，用這種方法去選擇選項(xiàng)的時(shí)候選對(duì)的幾率非常大！這種方法的具體描述如下：假設(shè)maxn是單詞中出現(xiàn)次數(shù)最多的字母的出現(xiàn)次數(shù)，mi

6、nn是單詞中出現(xiàn)次數(shù)最少的字母的出現(xiàn)次數(shù)，如果maxn-minn是一個(gè)質(zhì)數(shù)，那么笨小猴就認(rèn)為這是個(gè)Lucky Word，這樣的單詞很可能就是正確的答案。輸入只有一行，是一個(gè)單詞，其中只可能出現(xiàn)小寫(xiě)字母，并且長(zhǎng)度小于100。輸出共兩行，第一行是一個(gè)字符串，假設(shè)輸入的的單詞是Lucky Word，那么輸出“Lucky Word”，否則輸出“No Answer”；第二行是一個(gè)整數(shù)，如果輸入單詞是Lucky Word，輸出maxn-minn的值，否則輸出0。樣例輸入樣例 #1：error樣例 #2：olympic樣例輸出樣例 #1：Lucky Word2樣例 #2：No Answer0提示單詞erro

7、r中出現(xiàn)最多的字母r出現(xiàn)了3次，出現(xiàn)次數(shù)最少的字母出現(xiàn)了1次，3-1=2，2是質(zhì)數(shù)。單詞olympic中出現(xiàn)最多的字母i出現(xiàn)了2次，出現(xiàn)次數(shù)最少的字母出現(xiàn)了1次，2-1=1，1不是質(zhì)數(shù)。來(lái)源NOIP2008復(fù)賽 提高組 第一題07:不與最大數(shù)相同的數(shù)字之和 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述輸出一個(gè)整數(shù)數(shù)列中不與最大數(shù)相同的數(shù)字之和。輸入輸入分為兩行：第一行為N(N為接下來(lái)數(shù)的個(gè)數(shù)，N = 100)；第二行為N個(gè)整數(shù)，數(shù)與數(shù)之間以一個(gè)空格分開(kāi)，每個(gè)整數(shù)的范圍是-1000,000到1000,000。輸出輸出為N個(gè)數(shù)中除去最大數(shù)其余數(shù)字之和。樣例輸入31 2

8、 3 樣例輸出308:白細(xì)胞計(jì)數(shù)描述醫(yī)院采樣了某臨床病例治療期間的白細(xì)胞數(shù)量樣本n份，用于分析某種新抗生素對(duì)該病例的治療效果。為了降低分析誤差，要先從這n份樣本中去除一個(gè)數(shù)值最大的 樣本和一個(gè)數(shù)值最小的樣本，然后將剩余n-2個(gè)有效樣本的平均值作為分析指標(biāo)。同時(shí)，為了觀察該抗生素的療效是否穩(wěn)定，還要給出該平均值的誤差，即所有有 效樣本（即不包括已扣除的兩個(gè)樣本）與該平均值之差的絕對(duì)值的最大值?，F(xiàn)在請(qǐng)你編寫(xiě)程序，根據(jù)提供的n個(gè)樣本值，計(jì)算出該病例的平均白細(xì)胞數(shù)量和對(duì)應(yīng)的誤差。輸入輸入的第一行是一個(gè)正整數(shù)n（2 n = 300），表明共有n個(gè)樣本。以下共有n行，每行為一個(gè)浮點(diǎn)數(shù)，為對(duì)應(yīng)的白細(xì)胞數(shù)量，

9、其單位為109/L。數(shù)與數(shù)之間以一個(gè)空格分開(kāi)。輸出輸出為兩個(gè)浮點(diǎn)數(shù)，中間以一個(gè)空格分開(kāi)。分別為平均白細(xì)胞數(shù)量和對(duì)應(yīng)的誤差，單位也是109/L。計(jì)算結(jié)果需保留到小數(shù)點(diǎn)后2位。樣例輸入512.013.011.09.010.0樣例輸出11.00 1.00提示為避免浮點(diǎn)精度誤差過(guò)大，請(qǐng)使用double類(lèi)型。09:直方圖 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述給定一個(gè)非負(fù)整數(shù)數(shù)組，統(tǒng)計(jì)里面每一個(gè)數(shù)的出現(xiàn)次數(shù)。我們只統(tǒng)計(jì)到數(shù)組里最大的數(shù)。假設(shè) Fmax （Fmax 10000）是數(shù)組里最大的數(shù)，那么我們只統(tǒng)計(jì) 0,1,2.Fmax 里每個(gè)數(shù)出現(xiàn)的次數(shù)。輸入第一行n是數(shù)組

10、的大小。1 = n = 10000。緊接著一行是數(shù)組的n個(gè)元素。輸出按順序輸出每個(gè)數(shù)的出現(xiàn)次數(shù)，一行一個(gè)數(shù)。如果沒(méi)有出現(xiàn)過(guò)，則輸出0。對(duì)于例子中的數(shù)組，最大的數(shù)是3，因此我們只統(tǒng)計(jì)0,1,2,3的出現(xiàn)頻數(shù)。樣例輸入51 1 2 3 1樣例輸出031 110:找最大數(shù)序列描述輸入n行，每行不超過(guò)100個(gè)無(wú)符號(hào)整數(shù)，無(wú)符號(hào)數(shù)不超過(guò)4位。請(qǐng)輸出最大整數(shù)以及最大整數(shù)所在的行號(hào)（行號(hào)從1開(kāi)始）。如果該數(shù)據(jù)在多個(gè)行中出現(xiàn)，則按從小到大輸出相應(yīng)行號(hào)，行號(hào)之間以一個(gè)逗號(hào)分開(kāi)。輸入一行輸入一個(gè)正整數(shù)n（n = 30）。之后的n行，每行包含不超過(guò)100個(gè)無(wú)符號(hào)整數(shù)，整數(shù)之間以一個(gè)逗號(hào)分開(kāi)。輸出第一行：最大整數(shù)；第

11、二行：最大整數(shù)所在的行編號(hào)，逗號(hào)間隔。樣例輸入61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,20,8,1022,1,23,6,8,19,23樣例輸出231,3,611:連續(xù)出現(xiàn)的字符 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述給定一個(gè)字符串，在字符串中找到第一個(gè)連續(xù)出現(xiàn)至少k次的字符。輸入第一行包含一個(gè)正整數(shù)k，表示至少需要連續(xù)出現(xiàn)的次數(shù)。1 = k = 1000。第二行包含需要查找的字符串。字符串長(zhǎng)度在1到1000之間，且不包含任何空白符。輸出若存在連續(xù)出現(xiàn)至少k次的字符，輸出該字符；否則輸

12、出No。樣例輸入3abcccaaab樣例輸出c12:最長(zhǎng)平臺(tái) 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述已知一個(gè)已經(jīng)從小到大排序的數(shù)組，這個(gè)數(shù)組的一個(gè)平臺(tái)（Plateau）就是連續(xù)的一串值相同的元素，并且這一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平臺(tái)。試編寫(xiě)一個(gè)程序，接收一個(gè)數(shù)組，把這個(gè)數(shù)組最長(zhǎng)的平臺(tái)找出 來(lái)。在上面的例子中3-3-3就是最長(zhǎng)的平臺(tái)。輸入第一行有一個(gè)整數(shù)n，為數(shù)組元素的個(gè)數(shù)。第二行有n個(gè)整數(shù)，整數(shù)之間以一個(gè)空格分開(kāi)。輸出輸出最長(zhǎng)平臺(tái)的長(zhǎng)度。樣例輸入101 2 2 3 3 3

13、4 5 5 6樣例輸出3來(lái)源D.Gries. The Science of Programming, Springer-Verlag, 198113:整數(shù)去重 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述給定含有n個(gè)整數(shù)的序列，要求對(duì)這個(gè)序列進(jìn)行去重操作。所謂去重，是指對(duì)這個(gè)序列中每個(gè)重復(fù)出現(xiàn)的數(shù)，只保留該數(shù)第一次出現(xiàn)的位置，刪除其余位置。輸入輸入包含兩行：第一行包含一個(gè)正整數(shù)n（1 = n = 20000），表示第二行序列中數(shù)字的個(gè)數(shù)；第二行包含n個(gè)整數(shù)，整數(shù)之間以一個(gè)空格分開(kāi)。每個(gè)整數(shù)大于等于10、小于等于100。輸出輸出只有一行，按照輸入的順序輸出其中不重復(fù)

14、的數(shù)字，整數(shù)之間用一個(gè)空格分開(kāi)。樣例輸入510 12 93 12 75樣例輸出10 12 93 75來(lái)源14:鋪地毯 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述為了準(zhǔn)備一個(gè)獨(dú)特的頒獎(jiǎng)典禮，組織者在會(huì)場(chǎng)的一片矩形區(qū)域（可看做是平面直角坐標(biāo)系的第一象限）鋪上一些矩形地毯。一共有n張地毯，編號(hào)從1到n。現(xiàn)在將這些地毯按照編號(hào)從小到大的順序平行于坐標(biāo)軸先后鋪設(shè)，后鋪的地毯覆蓋在前面已經(jīng)鋪好的地毯之上。地毯鋪設(shè)完成后，組織者想知道覆蓋地面某個(gè)點(diǎn)的最上面的那張地毯的編號(hào)。注意：在矩形地毯邊界和四個(gè)頂點(diǎn)上的點(diǎn)也算被地毯覆蓋。輸入輸出樣例1說(shuō)明：如下圖，1號(hào)地毯用實(shí)線(xiàn)表示，2號(hào)

15、地毯用虛線(xiàn)表示，3號(hào)用雙實(shí)線(xiàn)表示，覆蓋點(diǎn)（2，2）的最上面一張地毯是3號(hào)地毯。輸入輸出樣例2說(shuō)明：如下圖，1號(hào)地毯用實(shí)線(xiàn)表示，2號(hào)地毯用虛線(xiàn)表示，3號(hào)用雙實(shí)線(xiàn)表示，覆蓋點(diǎn)（4，5）的最上面一張地毯是3號(hào)地毯。輸入輸入共n+2行。第一行，一個(gè)整數(shù)n，表示總共有n張地毯。接下來(lái)的n行中，第i+1行表示編號(hào)i的地毯的信息，包含四個(gè)正整數(shù)a，b，g，k，每?jī)蓚€(gè)整數(shù)之間用一個(gè)空格隔開(kāi)，分別表示鋪設(shè)地毯的左下角的坐標(biāo)（a，b）以及地毯在x軸和y軸方向的長(zhǎng)度。第n+2行包含兩個(gè)正整數(shù)x和y，表示所求的地面的點(diǎn)的坐標(biāo)（x，y）。對(duì)于30%的數(shù)據(jù)，有n2；對(duì)于50%的數(shù)據(jù)，0a, b, g, k100；對(duì)于10

16、0%的數(shù)據(jù)，有0n10,000，0a, b, g, k100,000。輸出輸出共1行，一個(gè)整數(shù)，表示所求的地毯的編號(hào)；若此處沒(méi)有被地毯覆蓋則輸出-1。樣例輸入樣例 #1：31 0 2 30 2 3 32 1 3 32 2樣例 #2：31 0 2 30 2 3 32 1 3 34 5樣例輸出樣例 #1：3樣例 #2：-1來(lái)源NOIP2011復(fù)賽 提高組 第一題15:接水問(wèn)題 查看 提交 統(tǒng)計(jì) 提問(wèn)總時(shí)間限制:1000ms內(nèi)存限制:65536kB描述學(xué)校里有一個(gè)水房，水房里一共裝有 m 個(gè)龍頭可供同學(xué)們打開(kāi)水，每個(gè)龍頭每秒鐘的供水量相等，均為 1?，F(xiàn)在有 n 名同學(xué)準(zhǔn)備接水，他們的初始接水順序已經(jīng)

17、確定。將這些同學(xué)按接水順序從 1 到 n 編號(hào)，i號(hào)同學(xué)的接水量為 wi。接水開(kāi)始時(shí)，1 到 m 號(hào)同學(xué)各占一個(gè)水龍頭，并同時(shí)打開(kāi)水龍頭接水。當(dāng)其中某名同學(xué) j 完成其接水量要求 wj后，下一名排隊(duì)等候接水的同學(xué) k 馬上接替 j 同學(xué)的位置開(kāi)始接水。這個(gè)換人的過(guò)程是瞬間完成的，且沒(méi)有任何水的浪費(fèi)。即 j 同學(xué)第 x 秒結(jié)束時(shí)完成接水，則 k 同學(xué)第 x+1 秒立刻開(kāi)始接水。 若當(dāng)前接水人數(shù) n不足 m，則只有 n個(gè)龍頭供水，其它 m-n個(gè)龍頭關(guān)閉?，F(xiàn)在給出 n 名同學(xué)的接水量，按照上述接水規(guī)則，問(wèn)所有同學(xué)都接完水需要多少秒。輸入第 1 行2 個(gè)整數(shù) n 和 m，用一個(gè)空格隔開(kāi)，分別表示接水人數(shù)和龍頭個(gè)數(shù)。第 2 行 n 個(gè)整數(shù) w1、w2、wn，每?jī)蓚€(gè)整數(shù)之間用一個(gè)空格隔開(kāi)，wi表示 i 號(hào)同學(xué)的接水量。1 n 10000，1 m 100 且 m n；1 wi 100。輸出輸出只有一行，1 個(gè)整數(shù)，表示接水所需的總時(shí)間。樣例輸入樣例 #1：5 34 4 1 2 1樣例 #2：8 423 71 87 32 70 93 80 76樣例輸出樣例 #1：4樣例 #2：163提示輸入輸出樣例1解釋?zhuān)旱?1 秒，3 人接水。第 1秒結(jié)束時(shí)，1、2、3