Problem D:合唱隊形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學(xué)站成一排，音樂老師要請其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊形。 合唱隊形是指這樣的一種隊形：設(shè)K位同學(xué)從左到右依次編號為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊形。 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
標(biāo)簽： Limit Accepted Language Problem
上傳時間： 2014-01-13
上傳用戶：aappkkee
某旅館有n個等級的房間，第i等級有a個房間，每個等級有b個床位（１<=i<=n）. 模擬旅館個管理系統(tǒng)中床位的分配和回收功能，設(shè)計能為單個旅客分配床位，在其離店便回收床位（供下次分配）的算法
標(biāo)簽： 房間
上傳時間： 2016-04-14
上傳用戶：VRMMO
銀行排隊的數(shù)學(xué)模型的實現(xiàn) 問題： n銀行有n個窗口對外營業(yè)，每個窗口一次只能接待一個客戶 n客戶的到達(dá)時間和處理業(yè)務(wù)的時間不同（可隨機(jī)產(chǎn)生） n利用鏈表隊列模擬總的處理過程和處理時間 n假設(shè) n不允許插隊，不同客戶的交接時間忽略不計 策略I: 策略 客戶先選擇無人窗口辦理 如果沒有，就選擇人數(shù)最少的窗口排隊 討論 人數(shù)最少未必能最快得到處理 如果客戶發(fā)現(xiàn)其他窗口的排隊人數(shù)少于本窗口認(rèn)輸，他是否排過去 策略II: 策略 客戶到達(dá)后取號等待 哪個窗口處理完畢，即處理下一個號的客戶 討論 某些客戶的等待時間會減少？ 總等待時間是否會減少？ 策略III: 策略 專門開一個窗口處理大客戶 大客戶與其他客戶選號系統(tǒng)不一樣 大客戶的處理時間超過某個閥值 若大客戶窗口無客戶可暫時處理其他客戶 討論 哪些客戶的等待時間會減少？ 總等待時間是否會減少
標(biāo)簽： 數(shù)學(xué)模型 窗口
上傳時間： 2014-11-26
上傳用戶：qweqweqwe
創(chuàng)建長度為n的雙向循環(huán)鏈表，值為整數(shù)。 查找第k個元素并輸出。 刪除所有值為m的元素。 逆置鏈表并輸出。
上傳時間： 2013-12-21
上傳用戶：xiaoyunyun
回溯算法解決n皇后問題，c++源碼，可以參考
標(biāo)簽： 回溯算法
上傳時間： 2016-05-04
上傳用戶：牛津鞋
機(jī)器調(diào)度是指有m臺機(jī)器要處理n個作業(yè)，設(shè)作業(yè)i的處理時間為ti，則對n個作業(yè)進(jìn)行機(jī)器分配，使得： (1)一臺機(jī)器在同一時間內(nèi)只能處理一個作業(yè)； (2)一個作業(yè)不能同時在兩臺機(jī)器上處理； (3)作業(yè)i一旦運(yùn)行，則需要ti個連續(xù)時間單位。 設(shè)計算法進(jìn)行合理調(diào)度，使得在m臺機(jī)器上處理n個作業(yè)所需要的處理時間最短。
上傳時間： 2013-12-13
上傳用戶：kernaling
這是Linux下面開發(fā)CGi的庫文件，著名的CGIC。用這個庫文件可以大大方便開發(fā)CGI程序，特別是有關(guān)文件的操作，比如上傳文件等。
上傳時間： 2013-12-15
上傳用戶：問題問題
設(shè)平面上有一個m´ n的網(wǎng)格，將左下角的網(wǎng)格點標(biāo)記為（0,0）而右上角的網(wǎng)格點標(biāo)記為（m,n）。某人想從（0,0）出發(fā)沿網(wǎng)格線行進(jìn)到達(dá)（m,n），但是在網(wǎng)格點（i,j）處他只能向上行進(jìn)或者向右行進(jìn)，向上行進(jìn)的代價為aij（amj ＝＋¥ ），向右行進(jìn)的代價是bij（bin ＝＋¥ ）。試設(shè)計一個動態(tài)規(guī)劃算法，在這個網(wǎng)格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設(shè)計語言編寫程序求解動態(tài)規(guī)劃模型。
上傳時間： 2013-12-06
上傳用戶：13160677563
RMQ問題是指：對于長度為n的數(shù)列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數(shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
上傳時間： 2013-12-26
上傳用戶：rocwangdp
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續(xù)的牌），并將這些順子打印出來。 思路：我的思路其實很簡單，首先就是要去掉重復(fù)的牌，因為同樣的順子之算一個，顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進(jìn)行排序，毫無疑問就是TreeSet了。然后從小到大遍歷這些牌，并設(shè)置一個計數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌，則count++；若發(fā)現(xiàn)不連續(xù)的，分2中情況：若count>4，則找到了一個順子，存起來；反之則什么都不做。然后count=1，從新開始找順子。下面就是代碼：
標(biāo)簽： Java
上傳時間： 2013-12-22
上傳用戶：hewenzhi
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<input id="moukk"></input>
