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.1415926using 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)相关推荐

汽车维修公安管理系统-机动车修理业治安管理信息系统软件
汽车维修公安管理系统-机动车修理业治安管理信息系统软件一.系统开发背景随着我国经济的快速增长和人民生活水平的日益提高,汽车保有量大幅增长.机动车数量的急剧增加,随之而来机动车失窃案.抢劫案.交通肇 ...
2018HENANACM B治安管理
题目描述 SZ市是中国改革开放建立的经济特区,是中国改革开放的窗口,已发展为有一定影响力的国际化城市,创造了举世瞩目的"SZ速度".SZ市海.陆.空.铁口岸俱全,是中国拥有口岸数量 ...
人工智能和机器学习在治安管理方面意义重大
https://www.toutiao.com/a6654422355487490574/ 2019-02-06 22:55:00 说起机器学习,恐怕很多人就会想起谷歌AlphaGo先后战胜李世石和柯 ...
【渝粤教育】广东开放大学 21秋期末考试物业环境与秩序管理10122k2
1.根据( )原则,产生生活垃圾的单位和个人是分类投放的第一责任人.(2 分) A．谁产生.谁丢弃 B．谁负责.谁分类 C．谁丢弃.谁分类 D．谁产生.谁负责 2.整洁的物业环境,需要有( )的清扫保 ...
警务系统三维可视化管理与情报研判综合分析平台
为适应新形势新任务对社会治安管理工作提出的新要求,大力推动治安管理基础工作信息化建设,大力贯彻执行公安部.省厅部署的"一标三实"基础信息采集的重要工作任务.智慧警务"一标 ...
基于SSM框架的救援物资的管理与分配系统的设计与实现毕业设计源码291141
救援物质的管理与分配系统摘要科技进步的飞速发展引起人们日常生活的巨大变化,电子信息技术的飞速发展使得电子信息技术的各个领域的应用水平得到普及和应用.信息时代的到来已成为不可阻挡的时尚潮流,人类发 ...
webgis技术在智慧城市综合治理(9+X)网格化社会管理平台（综治平台）的应用研究
综治中心9+X网格化社会管理平台为落实中央关于加强创新社会治理的要求,适应国家治理体系和治理能力现代化要求,以基层党组织为核心,以整合资源.理顺关系.健全机制.发挥作用为目标,规范街道.社区综治中心 ...
webgis技术在智慧城市综合治理(9+X)网格化社会管理平台（综治平台）的应用研究...
综治中心9+X网格化社会管理平台为落实中央关于加强创新社会治理的要求,适应国家治理体系和治理能力现代化要求,以基层党组织为核心,以整合资源.理顺关系.健全机制.发挥作用为目标,规范街道.社区综治中心 ...
【渝粤题库】陕西师范大学202201 社区管理作业
<社区管理>作业一.填空题 1.最早将社区一词用于社会学研究的科学家是_______,社区一词在拉丁语中的原意是______. 2.社区环境的构成要素包括_________. . . . ...

nyoj 1364-治安管理 (INT_MAX)