編程基礎之順序查找15題.docx

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。樣例輸入52 3 6 7 33樣例輸出202:輸出最高分數(shù)的學生姓名 查看描述輸入學生的人數(shù)，然后再輸入每位學生的分數(shù)和姓名，求

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

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

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

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

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

7、中出現(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ù)字之和 查看 提交 統(tǒng)計 提問總時間限制:1000ms內(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ù)字之和。樣例輸入31 2

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

9、單位為109/L。數(shù)與數(shù)之間以一個空格分開。輸出輸出為兩個浮點數(shù)，中間以一個空格分開。分別為平均白細胞數(shù)量和對應的誤差，單位也是109/L。計算結(jié)果需保留到小數(shù)點后2位。樣例輸入512.013.011.09.010.0樣例輸出11.00 1.00提示為避免浮點精度誤差過大，請使用double類型。09:直方圖 查看 提交 統(tǒng)計 提問總時間限制:1000ms內(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ù)組的

10、大小。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ù)。樣例輸入51 1 2 3 1樣例輸出031 110:找最大數(shù)序列描述輸入n行，每行不超過100個無符號整數(shù)，無符號數(shù)不超過4位。請輸出最大整數(shù)以及最大整數(shù)所在的行號（行號從1開始）。如果該數(shù)據(jù)在多個行中出現(xiàn)，則按從小到大輸出相應行號，行號之間以一個逗號分開。輸入一行輸入一個正整數(shù)n（n = 30）。之后的n行，每行包含不超過100個無符號整數(shù)，整數(shù)之間以一個逗號分開。輸出第一行：最大整數(shù)；第二

11、行：最大整數(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)計 提問總時間限制:1000ms內(nèi)存限制:65536kB描述給定一個字符串，在字符串中找到第一個連續(xù)出現(xiàn)至少k次的字符。輸入第一行包含一個正整數(shù)k，表示至少需要連續(xù)出現(xiàn)的次數(shù)。1 = k = 1000。第二行包含需要查找的字符串。字符串長度在1到1000之間，且不包含任何空白符。輸出若存在連續(xù)出現(xiàn)至少k次的字符，輸出該字符；否則輸出

12、No。樣例輸入3abcccaaab樣例輸出c12:最長平臺 查看 提交 統(tǒng)計 提問總時間限制:1000ms內(nèi)存限制:65536kB描述已知一個已經(jīng)從小到大排序的數(shù)組，這個數(shù)組的一個平臺（Plateau）就是連續(xù)的一串值相同的元素，并且這一串元素不能再延伸。例如，在 1，2，2，3，3，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

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

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

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

16、%的數(shù)據(jù)，有0n10,000，0a, b, g, k100,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 34 5樣例輸出樣例 #1：3樣例 #2：-1來源NOIP2011復賽 提高組 第一題15:接水問題 查看 提交 統(tǒng)計 提問總時間限制:1000ms內(nèi)存限制:65536kB描述學校里有一個水房，水房里一共裝有 m 個龍頭可供同學們打開水，每個龍頭每秒鐘的供水量相等，均為 1?，F(xiàn)在有 n 名同學準備接水，他們的初始接水順序已經(jīng)確

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