刷CCF演算法題（第四天）

阿新 • • 發佈：2019-01-07

試題編號：	201609-2
試題名稱：	火車購票
時間限制：	1.0s
記憶體限制：	256.0MB
問題描述：	問題描述　　請實現一個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。　　假設一節車廂有20排、每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6到10號，依次類推，第20排是96到100號。　　購票時，一個人可能購一張或多張票，最多不超過5張。如果這幾張票可以安排在同一排編號相鄰的座位，則應該安排在編號最小的相鄰座位。否則應該安排在編號最小的幾個空座位中（不考慮是否相鄰）。　　假設初始時車票全部未被購買，現在給了一些購票指令，請你處理這些指令。輸入格式　　輸入的第一行包含一個整數n，表示購票指令的數量。　　第二行包含n個整數，每個整數p在1到5之間，表示要購入的票數，相鄰的兩個數之間使用一個空格分隔。輸出格式　　輸出n行，每行對應一條指令的處理結果。　　對於購票指令p，輸出p張車票的編號，按從小到大排序。樣例輸入 4 2 5 4 2 樣例輸出 1 2 6 7 8 9 10 11 12 13 14 3 4 樣例說明　　1) 購2張票，得到座位1、2。　　2) 購5張票，得到座位6至10。　　3) 購4張票，得到座位11至14。　　4) 購2張票，得到座位3、4。評測用例規模與約定　　對於所有評測用例，1 ≤ n ≤ 100，所有購票數量之和不超過100。

提交後沒有100%正確，在此暫不貼出

刷CCF演算法題（第四天）

試題編號： 201609-2 試題名稱：火車購票時間限制： 1.0s 記憶體限制： 256.0MB 問題描述：問題描述　　請實現一個鐵路購票系統的簡單座位分配演算法，來處理

刷CCF的演算法題（第七天）

問題描述試題編號： 201604-1 試題名稱：折點計數時間限制： 1.0s 記憶體限制： 256.0MB 問題描述：問題描述　　給定n個整數表示一個商店連續n天的

C語言學習（第四天）

image 圖片 bsp 語言 c語言學習學習 clas alt .com C語言學習（第四天）

（轉載）通向架構師的道路（第四天）之Tomcat性能調優-讓小貓飛奔

adt val 響應 useragent lec threads 版本升級基本 oracl 轉載自：https://blog.csdn.net/lifetragedy/article/details/7708724 參考文章：tomcat以及常用web容器線程池的實現原理

Tensorflow學習筆記（第四天）—遞迴神經網路

一、首先下載來源於 Tomas Mikolov 網站上的 PTB 資料集 http://www.fit.vutbr.cz/~imikolov/rnnlm/simple-examples.tgz 二、需要的程式碼：這裡只簡單的放了一些程式碼

java併發包（第四天）

同步容器類 Vector與ArrayList區別 ArrayList是最常用的List實現類，內部是通過陣列實現的，它允許對元素進行快速隨機訪問。陣列的缺點是每個元素之間不能有間隔，當陣列大小不滿足時需要增加儲存能力，就要講已經有陣列的資料複製到新的

ARM彙編（第四天）混合程式設計

混合程式設計（彙編與高階語言如C、C++的混合程式設計） ---C語言嵌入彙編 ---C語言調用匯編 ---彙編呼叫C語言 ------例項：功能：資料複製 void my_strcpy(char *src,char *des) { char ch; __asm

python基礎（第四天）

1、列表的操作： 1 # 增 2 # li = [1, 2, 3, 4] 3 # li.append("abc") 4 # print(li) 5 # 6 # li.insert(2, "eric") # 在下標為2的位置插入 7 # print(li) 8 # 9 # # 刪 1

通向架構師的道路（第四天）之Tomcat效能調優-讓小貓飛奔

從“第三天”的效能測試一節中，我們得知了決定效能測試的幾個重要指標，它們是：ü 吞吐量ü Responsetimeü Cpuloadü MemoryUsage我們也在第三天的學習中對Apache做過了一定的優化，使其最優化上述4大核心指標的讀數，那麼我們的Ap

通向架構師的道路（第四天）之Tomcat效能調優

轉自：http://blog.csdn.net/lifetragedy/article/details/7708724 從“第三天”的效能測試一節中，我們得知了決定效能測試的幾個重要指標，它們是： ü 吞吐量 ü Responsetime ü Cpulo

java 程式設計思想課後題（第四章）

練習1： public class twoSum { public static void main(String[] args){ for(int i = 1;i <= 100;i ++){ System.out.pr

LeetCode刷題之路（第三天）

10. 正則表示式匹配給定一個字串 (s) 和一個字元模式 §。實現支援 ‘.’ 和 ‘*’ 的正則表示式匹配。 ‘.’ 匹配任意單個字元。 ‘*’ 匹配零個或多個前面的元素。匹配應該覆蓋整個字串 (s) ，而不是部分字串。說明: s 可能為空，且只包含

LeetCode刷題記錄（第五天）

Trapping Rain Water原題目：Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much wate

LeetCode刷題記錄（第六天）

Swap Salary這道題竟然是一個sql題，雖然經常寫sql和看關於mysql的效能優化，但是我發現一個大問題，我都白學來。。。。題目：Given a table salary, such as the one below, that has m=male and f=f

軟件工程三班四組作業完成情況（第三天）

客戶端流程圖未能操作服務器工作工程使用基礎在前兩天工作的基礎上，今天的工作內容在昨天給出的操作流程圖上繼續進行。期間遇到了一些問題，比如：quality center好像只能安裝在windows server操作系統上面，客戶端使用其實就是通

sed工具與正則表達式的使用（shell第四天）

sed工具正則表達式sed工具【流式編輯器】 —— 非交互，基於模式匹配過濾及修改文本—— 逐行處理，並將結果輸出到屏幕——可實現對文本的輸出，刪除，替換，復制，剪切，導入，導出等各種操作命令格式：1）前置命令 | sed [選項] ‘條件指令‘ 【利用管道】2）sed [選項] ‘條件指

JAVA 程式設計題解與上機指導（第四版）第三章表達式和流程控制語句題3.9

/**3.9編寫列印乘法口訣表*/ public class MultipleTable { public static void main(String args[]) {MultipleTable multiple=new MultipleTable(); int n=

演算法（第四版）——佇列

繼續複習...... 定義佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。

為什麼我要放棄javaScript資料結構與演算法（第四章）—— 佇列

有兩種結構類似於陣列，但在新增和刪除元素時更加可控，它們就是棧和佇列。第四章佇列佇列資料結構佇列是遵循FIFO（First In First Out，先進先出，也稱為先來先服務）原則的一組有序的項。佇列在尾部新增新元素，並從頂部移除元素。最新新增的元素必須排在佇列的末尾。現實中，很常見的例子就是排隊

Vue元件化開發（第四天（2.元件））

Vue 元件化開發為了好維護管理和程式碼的複用，提高開發效率便於協同開發分類頁面級元件：一個頁面是一個元件將可複用的部分抽離出來一個自定義標籤Vue就會把他看成一個嘴賤 div p span a header …可以給這些標籤賦予一定的意義

刷CCF演算法題（第四天）

相關推薦