1.9編程基礎(chǔ)之順序查找(15題)

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

2、獲得最高分?jǐn)?shù)的學(xué)生的 姓名。輸入第一行輸入一個(gè)正整數(shù) N (N <= 100 )，表示學(xué)生人數(shù)。接著輸入N行，每行格式如下： 分?jǐn)?shù)姓名分?jǐn)?shù)是一個(gè)非負(fù)整數(shù)，且小于等于100 ；20。姓名為一個(gè)連續(xù)的字符串，中間沒有空格，長度不超過 數(shù)據(jù)保證最高分只有一位同學(xué)。輸出獲得最高分?jǐn)?shù)同學(xué)的姓名。樣例輸入587 lilei99 han meimei97 lily96 lucy77 jim樣例輸出hanm eimei來源習(xí)題(13-1)03:不高興的津津查看描述津津上初中了。媽媽認(rèn)為津津應(yīng)該更加用功學(xué)習(xí)，所以津津除了上學(xué)之外，還要 參加?jì)寢尀樗龍?bào)名的各科復(fù)習(xí)班。另外每周媽媽還會送她去學(xué)習(xí)朗誦、舞蹈和鋼

3、 琴。但是津津如果一天上課超過八個(gè)小時(shí)就會不高興，而且上得越久就會越不高 興。假設(shè)津津不會因?yàn)槠渌虏桓吲d，并且她的不高興不會持續(xù)到第二天。請你 幫忙檢查一下津津下周的日程安排，看看下周她會不會不高興；如果會的話，哪 天最不高興。輸入包括七行數(shù)據(jù)，分別表示周一到周日的日程安排。每行包括兩個(gè)小于10的非負(fù)整數(shù)，用空格隔開，分別表示津津在學(xué)校上課的時(shí)間和媽媽安排她上課的時(shí)間。輸出包括一行，這一行只包含一個(gè)數(shù)字。如果不會不高興則輸出0,如果會則輸出最不高興的是周幾（用 1,2, 3, 4, 5, 6, 7分別表示周一，周二，周三，周四，周五，周六，周日）。如果有兩天或兩天以上不高興的程度相當(dāng)，則輸出

4、時(shí)間最靠 前的一天。樣例輸入5 36 27 25 35 40 40 6樣例輸出304:誰拿了最多獎學(xué)金查看提交統(tǒng)計(jì)提問總時(shí)間限制：1000ms內(nèi)存限制：65536kB描述某校的慣例是在每學(xué)期的期末考試之后發(fā)放獎學(xué)金。發(fā)放的獎學(xué)金共有五種, 取的條件各自不同：1）院士獎學(xué)金，每人 8000兀，期末平均成績咼于本學(xué)期內(nèi)發(fā)表1篇或1篇以上論文的學(xué)生均可獲得；80分（80），并且在2）五四獎學(xué)金，每人 4000級評議成績高于 80分（80 ）元，期末平均成績高于 的學(xué)生均可獲得；85分（85），并且班3）成績優(yōu)秀獎,可獲得；每人2000元，期末平均成績高于90分（ 90）的學(xué)生均4）西部獎學(xué)金,份學(xué)生

5、均可獲得；每人1000元，期末平均成績高于85分（ 85）的西部省5）班級貢獻(xiàn)獎,均可獲得；每人850元，班級評議成績高于80分（80 ）的學(xué)生干部每項(xiàng)獎學(xué)金的獲獎人數(shù)沒有限制，每名學(xué)生也可以同87分，班級評議成績82分，同只要符合條件就可以得獎，時(shí)獲得多項(xiàng)獎學(xué)金。例如姚林的期末平均成績是時(shí)他還是一位學(xué)生干部，那么他可以同時(shí)獲得五四獎學(xué)金和班級貢獻(xiàn)獎，獎金總 數(shù)是4850元。現(xiàn)在給出若干學(xué)生的相關(guān)數(shù)據(jù)，請計(jì)算哪些同學(xué)獲得的獎金總數(shù)最高（假設(shè)總有 同學(xué)能滿足獲得獎學(xué)金的條件）。輸入第一行是一個(gè)整數(shù) N （1 <= N <= 100），表示學(xué)生的總數(shù)。接下來的N行每行是一位學(xué)生的數(shù)據(jù)，

6、從左向右依次是姓名，期末平均成績，班級評議成績，是 否是學(xué)生干部，是否是西部省份學(xué)生，以及發(fā)表的論文數(shù)。姓名是由大小寫英文 字母組成的長度不超過 20的字符串（不含空格）；期末平均成績和班級評議成 績都是0到100之間的整數(shù)（包括 0和100 ）;是否是學(xué)生干部和是否是西部 省份學(xué)生分別用一個(gè)字符表示，丫表示是，N表示不是；發(fā)表的論文數(shù)是 0到10的整數(shù)（包括0和10 ）。每兩個(gè)相鄰數(shù)據(jù)項(xiàng)之間用一個(gè)空格分隔。輸出包括三行，第一行是獲得最多獎金的學(xué)生的姓名，第二行是這名學(xué)生獲得的獎金 總數(shù)。如果有兩位或兩位以上的學(xué)生獲得的獎金最多，輸出他們之中在輸入文件 中出現(xiàn)最早的學(xué)生的姓名。第三行是這 N個(gè)

7、學(xué)生獲得的獎學(xué)金的總數(shù)。樣例輸入4YaoL in 87 82 Y N 0Che nRuiyi 88 78 N Y 1LiXin 92 88 N N 0Zha ngQin 83 87 Y N 1樣例輸出Che nRuiyi900028700來源NOIP2005 復(fù)賽提高組第一題05:最大值和最小值的差查看提交統(tǒng)計(jì)提問總時(shí)間限制：1000ms內(nèi)存限制：65536kB描述輸出一個(gè)整數(shù)序列中最大的數(shù)和最小的數(shù)的差。輸入第一行為M，表示整數(shù)個(gè)數(shù)，整數(shù)個(gè)數(shù)不會大于10000 ；10000 。第二行為M個(gè)整數(shù)，以空格隔開，每個(gè)整數(shù)的絕對值不會大于輸出輸出M個(gè)數(shù)中最大值和最小值的差。樣例輸入樣例輸出506:笨

8、小猴查看提交統(tǒng)計(jì)提問總時(shí)間限制：1000ms內(nèi)存限制：65536kB描述笨小猴的詞匯量很小，所以每次做英語選擇題的時(shí)候都很頭疼。但是他找到了一種方法，經(jīng)試驗(yàn)證明，用這種方法去選擇選項(xiàng)的時(shí)候選對的幾率非常大！這種方法的具體描述如下：假設(shè)maxn是單詞中出現(xiàn)次數(shù)最多的字母的出現(xiàn)次數(shù)，minn是單詞中出現(xiàn)次數(shù)最少的字母的出現(xiàn)次數(shù)，如果maxn-minn是一個(gè)質(zhì)數(shù),那么笨小猴就認(rèn)為這是個(gè)Lucky Word ，這樣的單詞很可能就是正確的答案。輸入100。只有一行，是一個(gè)單詞，其中只可能出現(xiàn)小寫字母，并且長度小于輸出Lucky Word，那么輸出共兩行，第一行是一個(gè)字符串，假設(shè)輸入的的單詞是“ Luck

9、y Word ，"否則輸出 “ No Answer ;；第二行是一個(gè)整數(shù)，如果輸入單詞是Lucky Word ，輸出maxn-minn的值，否則輸出0。樣例輸入樣例#1 : error樣例#2 :olym pic樣例輸出樣例#1 :Lucky Word2 樣例#2 :No An swer提示單詞error中出現(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ù)。來源NOIP2008 復(fù)賽提高組第一題07:不與最大數(shù)相同的數(shù)字之和查看1000ms提交統(tǒng)計(jì)提

10、問總時(shí)間限制：內(nèi)存限制：65536kB描述輸出一個(gè)整數(shù)數(shù)列中不與最大數(shù)相同的數(shù)字之和。輸入輸入分為兩行：第一行為N（N為接下來數(shù)的個(gè)數(shù)，N <= 100）；第二行為N個(gè)整數(shù)，數(shù)與數(shù)之間以一個(gè)空格分開，每個(gè)整數(shù)的范圍是-1000,000到 1000,000。輸出輸出為N個(gè)數(shù)中除去最大數(shù)其余數(shù)字之和。樣例輸入樣例輸出08:白細(xì)胞計(jì)數(shù)描述n份，用于分析某種新抗生素 n份樣本中去除一個(gè)數(shù)值最 n-2個(gè)有效樣本的平均值作為分 還要給出該平均值的誤差， 與該平均值之差的絕對值的最大醫(yī)院采樣了某臨床病例治療期間的白細(xì)胞數(shù)量樣本 對該病例的治療效果。為了降低分析誤差，要先從這 大的 樣本和一個(gè)數(shù)值最小的

11、樣本，然后將剩余 析指標(biāo)。同時(shí)，為了觀察該抗生素的療效是否穩(wěn)定， 即所有有效樣本(即不包括已扣除的兩個(gè)樣本) 值。現(xiàn)在請你編寫程序，根據(jù)提供的n個(gè)樣本值，計(jì)算出該病例的平均白細(xì)胞數(shù)量和對應(yīng)的誤差。輸入輸出輸入的第一行是一個(gè)正整數(shù)n (2 < n <= 300)，表明共有n個(gè)樣本。以下共有n行，每行為一個(gè)浮點(diǎn)數(shù)，為對應(yīng)的白細(xì)胞數(shù)量，其單位為109/L 。數(shù)與數(shù)之間以一個(gè)空格分開。輸出為兩個(gè)浮點(diǎn)數(shù)，中間以一個(gè)空格分開。分別為平均白細(xì)胞數(shù)量和對應(yīng)的誤差, 單位也是10A9/L 。計(jì)算結(jié)果需保留到小數(shù)點(diǎn)后2位。樣例輸入512.013.011.09.010.0樣例輸出11.00 1.00提示

12、為避免浮點(diǎn)精度誤差過大，請使用double類型。09:直方圖提交統(tǒng)計(jì)提問總時(shí)間限制：內(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ù)組的大小。1 <= n <= 10000緊接著一行是數(shù)組的 n個(gè)元素。輸出按順序輸出每個(gè)數(shù)的出現(xiàn)次數(shù)，一行一個(gè)數(shù)。如果沒有出現(xiàn)過，則輸出0。對于例子中的數(shù)組，最大的數(shù)是 3，因此我們只統(tǒng)計(jì)0,1,2,3 的出現(xiàn)頻數(shù)。樣例輸入樣例輸出10:找最大數(shù)序列描述輸入

13、n行，每行不超過100個(gè)無符號整數(shù)，無符號數(shù)不超過4位。請輸出最大整數(shù)以及最大整數(shù)所在的行號(行號從1開始)。如果該數(shù)據(jù)在多個(gè)行中出現(xiàn)，則按從小到大輸出相應(yīng)行號，行號之間以一個(gè)逗號分開。輸入一行輸入一個(gè)正整數(shù) n (n <= 30)。之后的n行，每行包含不超過 100個(gè)無符號整數(shù)，整數(shù)之間以一個(gè)逗號分開。輸出第一行：最大整數(shù)；第二行：最大整數(shù)所在的行編號，逗號間隔。樣例輸入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ì)提問

14、總時(shí)間限制：內(nèi)存限制：65536kB描述給定一個(gè)字符串，在字符串中找到第一個(gè)連續(xù)出現(xiàn)至少k次的字符。輸入1 <= k <= 1000。之間，且不包含任何空No。第一行包含一個(gè)正整數(shù) k，表示至少需要連續(xù)出現(xiàn)的次數(shù)。 第二行包含需要查找的字符串。字符串長度在1到1000白符。輸出若存在連續(xù)出現(xiàn)至少 k次的字符，輸出該字符；否則輸出樣例輸入3abcccaaab樣例輸出12:最長平臺查看1000ms提交統(tǒng)計(jì)提問總時(shí)間限制：內(nèi)存限制：65536kB描述Plateau ）就是連續(xù)1，2，2，3，3，已知一個(gè)已經(jīng)從小到大排序的數(shù)組，這個(gè)數(shù)組的一個(gè)平臺（ 的一串值相同的元素，并且這一串元素不能再

15、延伸。例如，在3，4，5，5，6中1，2-2，3-3-3 ，4，5-5，6都是平臺。試編寫一個(gè)程序， 接收一個(gè)數(shù)組，把這個(gè)數(shù)組最長的平臺找出來。在上面的例子中3-3-3就是最長的平臺。輸入第一行有一個(gè)整數(shù) n ,為數(shù)組元素的個(gè)數(shù)。第二行有 n個(gè)整數(shù)，整數(shù)之間以一個(gè) 空格分開。輸出輸出最長平臺的長度。樣例輸入101 2 2 3 3 3 4 5 5 6樣例輸出D.Gries. The Science of Program ming, Sprin ger-Verlag, 198113：整數(shù)去重來源查看1000ms提交統(tǒng)計(jì)提問總時(shí)間限制：內(nèi)存限制：65536kB描述給定含有n個(gè)整數(shù)的序列，要求對這個(gè)序

16、列進(jìn)行去重操作。所謂去重，是指對這 個(gè)序列中每個(gè)重復(fù)出現(xiàn)的數(shù)，只保留該數(shù)第一次出現(xiàn)的位置，刪除其余位置。輸入輸入包含兩行：)，表示第二行序列中數(shù)字的個(gè)第一行包含一個(gè)正整數(shù)n (1 <= n <= 20000數(shù)；10、小于第二行包含n個(gè)整數(shù)，整數(shù)之間以一個(gè)空格分開。每個(gè)整數(shù)大于等于等于100。輸出輸出只有一行，按照輸入的順序輸出其中不重復(fù)的數(shù)字，整數(shù)之間用一個(gè)空格分 開。樣例輸入10 12 93 12 75樣例輸出10 12 93 7514:鋪地毯來源查看1000ms提交統(tǒng)計(jì)提問總時(shí)間限制：內(nèi)存限制：65536kB描述為了準(zhǔn)備一個(gè)獨(dú)特的頒獎典禮，組織者在會場的一片矩形區(qū)域（可看做是平

17、面直 角坐標(biāo)系的第一象限）鋪上一些矩形地毯。一共有n張地毯，編號從1到n。在將這些地毯按照編號從小到大的順序平行于坐標(biāo)軸先后鋪設(shè)，后鋪的地毯覆蓋 在前面已經(jīng)鋪好的地毯之上。地毯鋪設(shè)完成后，組織者想知道覆蓋地面某個(gè)點(diǎn)的 最上面的那張地毯的編號。注意：在矩形地毯邊界和四個(gè)頂點(diǎn)上的點(diǎn)也算被地毯 覆蓋。輸入輸出樣例1說明：如下圖, 號用雙實(shí)線表示，覆蓋點(diǎn)（2，號地毯用實(shí)線表示，的最上面一張地毯是2號地毯用虛線表示,3號地毯。輸入輸出樣例2說明：如下圖, 號用雙實(shí)線表示，覆蓋點(diǎn)（4，號地毯用實(shí)線表示，5 ）的最上面一張地毯是2號地毯用虛線表示,3號地毯。X輸入輸入共n+2行。第一行，一個(gè)整數(shù) n ,表示

18、總共有n張地毯。接下來的n行中，第i+1行表示編號i的地毯的信息，包含四個(gè)正整數(shù) k，每兩個(gè)整數(shù)之間用一個(gè)空格隔開， 分別表示鋪設(shè)地毯的左下角的坐標(biāo) 以及地毯在x軸和y軸方向的長度。y )。第n+2行包含兩個(gè)正整數(shù) x和y，表示所求的地面的點(diǎn)的坐標(biāo)（x , 對于30%的數(shù)據(jù)，有n<2 ;對于 50% 的數(shù)據(jù)，0< a, b, g, k < 100 ;對于 100% 的數(shù)據(jù)，有 0< n< 10,000, 0< a, b, g, k < 100,000。輸出輸出共1行，一個(gè)整數(shù)，表示所求的地毯的編號；若此處沒有被地毯覆蓋則輸出-1 。樣例輸入樣例#1 :31 0 2 30 2 3 32 1 3 32 2 樣例#2 :31 0 2 30 2 3 32 1 3 33 5樣例輸出樣例#1 :3 樣例#2 :-1NOIP2011 復(fù)賽提高組第一題15:接水問題來源查看1000ms提交統(tǒng)計(jì)提問總時(shí)間限制：內(nèi)存限制：65536kB描述學(xué)校里有一個(gè)水房，水房里一共裝有m個(gè)龍頭可供同學(xué)們打開水，每個(gè)龍頭每秒鐘的供水量相等，均為1。現(xiàn)在有n名同學(xué)準(zhǔn)備接水，他們的初始接水順序已經(jīng)確定。將這些同學(xué)按接水順序從1到n編號，i號同學(xué)的接水量為 Wi。接水開始時(shí)，1到m 號同學(xué)各 占一個(gè)水龍頭，并同時(shí)打開水龍頭接水。當(dāng)其中某名同學(xué)j完成其接水量要求 Wj