亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)學(xué)計(jì)算 > N位同學(xué)站成一排

N位同學(xué)站成一排

  • 資源大小:10 K
  • 上傳時間: 2016-12-06
  • 上傳用戶:haoding306
  • 資源積分:2 下載積分
  • 標(biāo)      簽:

資 源 簡 介

N位同學(xué)站成一排,音樂老師要請其中的(N-K)位同學(xué)出列,使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形:設(shè)K位同學(xué)從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務(wù)是,已知所有N位同學(xué)的身高,計(jì)算最少需要幾位同學(xué)出列,可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數(shù)N(2<=N<=100),表示同學(xué)的總數(shù)。第二行有N個整數(shù),用空格分隔,第i個整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時表示輸入結(jié)束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數(shù),就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1

相 關(guān) 資 源

主站蜘蛛池模板: 蒲城县| 鹤岗市| 太保市| 凤山市| 柞水县| 屯昌县| 东辽县| 呼玛县| 永嘉县| 南木林县| 正安县| 上饶市| 道真| 黎川县| 资兴市| 东丰县| 云霄县| 伊宁市| 东山县| 苏尼特左旗| 嘉鱼县| 昌宁县| 姜堰市| 开封市| 雅江县| 雅江县| 鹿邑县| 内乡县| 舒兰市| 平陆县| 上栗县| 万荣县| 巨野县| 平塘县| 兴国县| 平武县| 扬州市| 新和县| 天水市| 正蓝旗| 五峰|