Problem D:合唱隊形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數N(2<=N<=100),表示同學的總數。第二行有N個整數,用空格分隔,第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數,就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽: Limit Accepted Language Problem
上傳時間: 2014-01-13
上傳用戶:aappkkee
赫夫曼編譯碼器: 用哈夫曼編碼進行通信可以大大提高信道利用率,縮短信息傳輸時間,降低傳輸成本。但是,這要求在發送端通過一個編碼系統對待傳數據預先編碼,在接收端將傳來的數據進行譯碼(復原)。對于雙工信道(即可以雙向傳輸信息的信道),每端都需要一個完整的編/譯碼系統。試為這樣的信息收發站寫一個哈夫曼碼的編/譯碼系統。 [基本要求]一個完整的系統應具有以下功能: (1)I:初始化(Initialization)。從終端讀入字符集大小n,以及n個字符和n個權值,建立哈夫曼樹,并將它存于文件hfmTree中。 (2)E:編碼(Encoding)。利用已建好的哈夫曼樹(如不在內存,則從文件hfmTree中讀入),對文件ToBeTran中的正文進行編碼,然后將結果存入文件CodeFile中。 (3)D:譯碼(Decoding)。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼,結果存入文件TextFile中。 (4)P:印代碼文件(Print)。將文件CodeFile以緊湊格式顯示在終端上,每行50個代碼。同時將此字符形式的編碼文件寫入文件CodePrin中。 (5)T:印哈夫曼樹(Tree printing)。將已在內存中的哈夫曼樹以直觀的方式(樹或凹入表形式)顯示出,同時將此字符形式的哈夫曼樹寫入文件TreePrint中。
上傳時間: 2016-04-17
上傳用戶:zaizaibang
SP聯通短信平臺所有程序,包含主站程序,發送接收,群發,后臺處理,web
上傳時間: 2013-12-26
上傳用戶:jing911003
大名鼎鼎的遠程登錄軟件putty的Symbian版源碼,搜了一下,站內還沒有Symbian版的,其他平臺都有,算是錦上添花吧
上傳時間: 2013-12-24
上傳用戶:時代電子小智
每層電梯入口處設有上下請求開關各1個,電梯內設有乘客到達層次的數字開關。電梯當前所在的樓層位置用一位數碼管顯示,用一只發光二極管顯示開門/關門狀態,用發光二極管顯示每層的上下請求狀態。 顯示電梯當前所處位置和電梯上行下行及開門,關門狀態; 電梯每2秒升降一層梯; 電梯到達有停靠站請求的樓層后,電梯門就會自動打開門指示燈亮,開門5秒鐘后,電梯門自動關閉(開門指示燈滅)電梯繼續運行。 對電梯開門時間可以要求延長,每按一次開門可延長5秒,可以連續使用,也可以提前關門(按關門按鈕)。 能記憶電梯內外的所有請求信號,并按照電梯運行的規則次第響應,每個請求信號保留至執行后撤除,如到達某層后,上下方均無請求,則電梯停在該層,中止運行。 問題補充:搞清楚狀態機是怎樣的就行。 如果能有例子更是感激不盡 剛注冊只有這么點分,希望大家別嫌少
上傳時間: 2014-01-04
上傳用戶:dave520l
依悠廣告管理系統 V1.1 使用幫助 V1.1 更新情況(2008.03.22) ======================= 1.更新圖片調用不能顯示問題. 2.不能編輯問題 幫助你把網站上的所有廣告按照廣告大小或位置進行分類管理,然后用本系統分配的固定Scrip代碼調用設置廣告,獲取代碼請點廣告管理的預覽。 安裝說明: 1. 需要支持ASP和Access數據庫的空間。 2.管理員登陸頁面:login.asp,用戶名為:admin,密碼:admin,請安裝后立即修改! 3.請不要修改作者版權申請,謝謝,完全免費提供給個人用戶免費使用。 4.使用后,如果愿意請你發封E-Mail到作者: otutu@126.com,發現任何問題、缺陷或者有必要增加些功能請通知作者,作者會盡力改進,謝謝。 5.如果用于商業用途請酌情付費支持。 6.本軟件系免費程序,提供給個人免費使用。 7.有需要請來網站瞧瞧,如建設網站中遇到任何問題請和雙魚聯系,乘風還有償為各類網站制作各類后臺系統 作 者:雙 魚 網 站:http://www.yiuu.net QQ:125047083 E-MAIL: otutu@126.com 2008年3月22日
上傳時間: 2016-05-01
上傳用戶:aa54
實現功能碼1,2,3,4,5,6,15,16的串口MODBUS通訊從站功能,與access交換數據(讀寫)
標簽:
上傳時間: 2016-05-12
上傳用戶:zm7516678
1. 每層電梯入口處設有上下請求開關,電梯內設有乘客到達層次的停站請求開關; 2. 設有電梯所處位置指示裝置及電梯運行模式(上升或下降)指示裝置; 3. 電梯每秒升(降)一層樓; 4. 電梯到達有停站請求的樓層后,經過1秒電梯門打開(開門指示燈亮),開門4秒后,電梯門關閉(開門指示燈熄)電梯繼續運行,直到執行完最后一個請求信號后停在當前層; 5. 能記憶電梯內外的所有請求信號,并按照電梯運行規則次序響應,每個請求信號保留至執行后消除; 6. 電梯運行規則:當電梯處于上升模式時,只響應比電梯所在位置高的上樓請求信號,由上而下逐個執行,直到最后一個上樓請求執行完畢,如果高層有下樓請求,則直接升到有下樓請求的最高樓層接客,然后進入下降模式。當電梯處于下降模式時,則與上升模式相反。 7. 電梯初始狀態為一層開門。
上傳時間: 2016-05-15
上傳用戶:qq21508895
linux下的BBS,使用BBS CACHE,使得mem消耗很低。 天火系統的特點: 1. 統一物件型態設計,讓各種東西都可以在我的最愛出現。 2. 統一各狀態間的功能鍵。( 程式執行過程只 "程式狀態" "物件型態" 來判定動作 )。 3. 內建各種系統(POP3/SMTP/NNTP/..),未來只需要執行單一程式,就會擁有各種功能。 4. 每個人都可以簡單設定個人板。 5. 未來任兩個 BBS 間都可以透過帳號作某一種程度的同步(Sync)。 6. 使用 pthread 設計,並且儘量遵守 POSIX ,達到簡單移植到任何系統的目的。 7. 速度快 不使用 signal/shm/sem ,每個 client 上來只吃 50k 不到的記憶體。 8. 朝無站長系統目標設計。
上傳時間: 2014-01-24
上傳用戶:515414293
一款基于SQL的全文搜索引擎,可以理解為對MySQL等數據庫中全文搜索特性的另外一種實現。它本身可被整合到MySQL等數據庫中,成為一種新的存儲引擎;此外,還為一些腳本語言設計了API接口。是一款不錯的存儲引擎,同事能夠使用在站內搜索上面,能夠運行在 Unix/Linux平臺
上傳時間: 2014-08-31
上傳用戶:sz_hjbf