治安管理 - 模拟

204: 治安管理

时间限制: 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<F≤100000）

第二行，a1  a2 ….  an     警察巡逻起始时间 

第三行，b1  b2 ….  bn     警察巡逻结束时间     (  0≤ai<bi≤100000  i=1…. n）

输出

对每组测试数据，输出占一行。若满足要求，输出YES，并输出某个时刻同时巡逻的最多人数；若不满足要求，输出NO，并输出某个时刻同时巡逻的最少人数。（中间一个空格）

样例输入

2
5 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 2
NO 1

提示

来源

河南省第十一届ACM程序设计大赛

分析：简单模拟

代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f;
struct A{
    int l,r;
}tim[10003];
 
int duan[100005];
int main(){
    int t;
    scanf("%d",&t);
    int n,m,s,f;
    while(t--){
        memset(duan,0,sizeof(duan));
        scanf("%d%d%d%d",&n,&m,&s,&f);
        f--;
        for(int i=1;i<=n;i++){
            scanf("%d",&tim[i].l);
        }
        for(int i=1;i<=n;i++){
            scanf("%d",&tim[i].r);
            tim[i].r--;
        }
        for(int i=1;i<=n;i++){
            if(tim[i].r<s||tim[i].l>f)continue;
            int en=min(tim[i].r,f),be=max(tim[i].l,s);
            for(int j=be;j<=en;j++){
                duan[j]++;
            }
        }
 
        int mymax=-1,mymin=INF;
        for(int i=s;i<=f;i++){
            if(duan[i]>mymax)mymax=duan[i];
            if(duan[i]<mymin)mymin=duan[i];
        }
        if(mymin<m){
            printf("NO %d\n",mymin);
        }
        else{
            printf("YES %d\n",mymax);
        }
    }
}