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

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

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

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

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

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

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

7、學生獲得的獎學金的總數(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 復賽提高組第一題05:最大值和最小值的差查看提交統(tǒng)計提問總時間限制：1000ms內(nèi)存限制：65536kB描述輸出一個整數(shù)序列中最大的數(shù)和最小的數(shù)的差。輸入第一行為M，表示整數(shù)個數(shù)，整數(shù)個數(shù)不會大于10000 ；10000 。第二行為M個整數(shù)，以空格隔開，每個整數(shù)的絕對值不會大于輸出輸出M個數(shù)中最大值和最小值的差。樣例輸入樣例輸出506:笨

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

9、y Word ，"否則輸出 “ No Answer ;；第二行是一個整數(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 復賽提高組第一題07:不與最大數(shù)相同的數(shù)字之和查看1000ms提交統(tǒng)計提

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

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

12、為避免浮點精度誤差過大，請使用double類型。09:直方圖提交統(tǒng)計提問總時間限制：內(nèi)存限制：65536kB描述給定一個非負整數(shù)數(shù)組，統(tǒng)計里面每一個數(shù)的出現(xiàn)次數(shù)。我們只統(tǒng)計到數(shù)組里最 大的數(shù)。假設Fmax ( Fmax < 10000)是數(shù)組里最大的數(shù)，那么我們只統(tǒng)計0,1,2.Fmax里每個數(shù)出現(xiàn)的次數(shù)。輸入第一行n是數(shù)組的大小。1 <= n <= 10000緊接著一行是數(shù)組的 n個元素。輸出按順序輸出每個數(shù)的出現(xiàn)次數(shù)，一行一個數(shù)。如果沒有出現(xiàn)過，則輸出0。對于例子中的數(shù)組，最大的數(shù)是 3，因此我們只統(tǒng)計0,1,2,3 的出現(xiàn)頻數(shù)。樣例輸入樣例輸出10:找最大數(shù)序列描述輸入

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

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

15、延伸。例如，在3，4，5，5，6中1，2-2，3-3-3 ，4，5-5，6都是平臺。試編寫一個程序， 接收一個數(shù)組，把這個數(shù)組最長的平臺找出來。在上面的例子中3-3-3就是最長的平臺。輸入第一行有一個整數(shù) n ,為數(shù)組元素的個數(shù)。第二行有 n個整數(shù)，整數(shù)之間以一個 空格分開。輸出輸出最長平臺的長度。樣例輸入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)計提問總時間限制：內(nèi)存限制：65536kB描述給定含有n個整數(shù)的序列，要求對這個序

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

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

18、總共有n張地毯。接下來的n行中，第i+1行表示編號i的地毯的信息，包含四個正整數(shù) k，每兩個整數(shù)之間用一個空格隔開， 分別表示鋪設地毯的左下角的坐標 以及地毯在x軸和y軸方向的長度。y )。第n+2行包含兩個正整數(shù) x和y，表示所求的地面的點的坐標（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行，一個整數(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 復賽提高組第一題15:接水問題來源查看1000ms提交統(tǒng)計提問總時間限制：內(nèi)存限制：65536kB描述學校里有一個水房，水房里一共裝有m個龍頭可供同學們打開水，每個龍頭每秒鐘的供水量相等，均為1?，F(xiàn)在有n名同學準備接水，他們的初始接水順序已經(jīng)確定。將這些同學按接水順序從1到n編號，i號同學的接水量為 Wi。接水開始時，1到m 號同學各 占一個水龍頭，并同時打開水龍頭接水。當其中某名同學j完成其接水量要求 Wj