時間限制: 3 sec
記憶體限制: 128 mb
提交: 5
解決: 3 [
提交][
狀態][
討論版]
sz市是中國改革開放建立的經濟特區,是中國改革開放的視窗,已發展為有一定影響力的國際化城市,創造了舉世矚目的「sz速度」。sz市海、陸、空、鐵口岸俱全,是中國擁有口岸數量最多、出入境人員最多、車流量最大的口岸城市.
為了維護sz經濟特區社會治安秩序,保障特區改革開放和經濟建設的順利進行, 特別設立了sz社會治安綜合治理委員會主管特區的社會治安綜合治理工作。公安機關是社會治安的主管部門,依照法律、法規的規定進行治安行政管理,打擊擾亂社會治安的違法犯罪行為,維護社會秩序。
yyh大型活動將在 [s,f)這段時間舉行,現要求活動期間任何時刻巡邏的警察人數不少於m人。公安機關將有n名警察在維護活動的安全,每人巡邏時間為[ai,bi)。請你檢查目前的值班安排,是否符合要求。若滿足要求,輸出yes,並輸出某個時刻同時巡邏的最多人數;若不滿足要求,輸出no,並輸出某個時刻同時巡邏的最少人數。
第一行: t 表示以下有t組測試資料 ( 1≤ t ≤5 )
對每組資料,
第一行:n m s f ( 1≤n≤10000 1≤m ≤1000 0≤s對每組測試資料,輸出佔一行。若滿足要求,輸出yes,並輸出某個時刻同時巡邏的最多人數;若不滿足要求,輸出no,並輸出某個時刻同時巡邏的最少人數。(中間乙個空格)
25 2 0 10
0 0 2 7 6
6 2 7 10 10
10 2 6 11
1 3 5 7 9 2 4 6 8 10
2 4 6 8 10 3 5 7 9 11
yes 2no 1
河南省第十一屆acm程式設計大賽
分析:簡單模擬
**如下:
#include#include#include#includeusing namespace std;
const int inf=0x3f3f3f3f;
struct atim[10003];
int duan[100005];
int main()
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
}int mymax=-1,mymin=inf;
for(int i=s;i<=f;i++)
if(myminelse
}}
記憶體管理模擬
define crt secure no warnings include include include define process num 100 隨機生成的程序數量 define similize time 10000 時長 define total size 1024 儲存大小 defin...
佇列管理模擬
實驗二 佇列管理模擬 一 實驗內容 佇列的建立 入隊 出隊等操作。二 實驗目的 1 熟悉用c或c 進行程式設計的方法。2 掌握佇列的基本操作 建立 入隊 出隊等運算。三 實驗題目 佇列管理的模擬演算法採用如下管理模式 佇列採用鏈式儲存結構 1 初始化乙個空鏈佇列 2 當從鍵盤輸入奇數時,奇數從隊尾入...
專案管理模擬題解析
1 專案經理提交了團隊成員的績效報告,過了一段時間後,專案經理發現職能經理忘記了績效報告的事情。這是哪種型別的組織?a 職能型 b弱矩陣型 c 強矩陣型 d專案型 答案為c。所有的專案階段都呈現共同的生命週期結構。2 許可權是使用專案資源,開銷資金,做出決定或給予批准的權利。專案經理必須從不同部門工...