码迷,mamicode.com
首页 > 其他好文 > 详细

nyoj 1364-治安管理 (INT_MAX)

时间:2018-07-26 15:11:39      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:法规   \n   活动   ble   panel   城市   color   cli   发展   

1364-治安管理


内存限制:128MB 时间限制:3000ms 特判: No
通过数:6 提交数:6 难度:2

题目描述:

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≤ai0  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

C/C++:

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <set>
#include <map>
#include <queue>
#include <climits>
#include <bitset>
#define PI 3.1415926

using namespace std;
int N, a[1005], f[100005] = {0}, Q, L, R;

int main()
{
    int t;
    ios::sync_with_stdio(false);
    scanf("%d", &t);
    while (t --)
    {
        int N, M, S, F, a[100005], time_split[100005] = {0}, temp;
        scanf("%d%d%d%d", &N, &M, &S, &F);
        for (int i = 1; i <= N; ++ i)
            scanf("%d", &a[i]);
        for (int i = 1; i <= N; ++ i)
        {
            scanf("%d", &temp);
            for (int j = a[i]; j < temp; ++ j)
                ++ time_split[j];
        }

        bool flag = false;
        int my_max = -INT_MAX, my_min = INT_MAX;
        for (int i = S; i < F; ++i)
        {
            if (time_split[i] < M) flag = true;
            if (time_split[i] > my_max) my_max = time_split[i];
            if (time_split[i] < my_min) my_min = time_split[i];
        }
        if (flag)
        {
            printf("NO %d\n", my_min);
        }
        else
        {
            printf("YES %d\n", my_max);
        }
    }

    return 0;
}

 

nyoj 1364-治安管理 (INT_MAX)

标签:法规   \n   活动   ble   panel   城市   color   cli   发展   

原文地址:https://www.cnblogs.com/GetcharZp/p/9371188.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!