NYOJ -1364 （第十一届河南省赛）

题目衔接： http://acm.nyist.cf/problem/1364

治安管理

内存限制:128MB 时间限制:3000ms 特判: No

通过数:51 提交数:132 难度: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

题目大意：。。。

思路：大水题，直接类似于桶排，找下区间内最大最小值即可，但是要注意区间是左开右闭！！！！wa了好几发才看到。

代码：

/*
题目大意
*/
#include<map>
#include<set>
#include <vector>
#include<stack>
#include<queue>
#include<cmath>
#include<string>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll unsigned long long
#define inf 0x3f3f3f
#define esp 1e-8
#define bug {printf("mmp\n");}
#define mm(a,b) memset(a,b,sizeof(a))
#define T() int test,q=1;scanf("%d",&test); while(test--)
#define Test() {freopen("F:\\B.in","r",stdin);freopen("F:\\test2.out","w",stdout);}
const int maxn=1e5+10;
const double pi=acos(-1.0);
const int N=110;
const ll mod=1e9+7;int num[maxn];
int a[maxn],b[maxn];int main()
{T(){mm(num,0);mm(a,0);mm(b,0);int n,m,s,f;cin>>n>>m>>s>>f;for(int i=0; i<n; i++){cin>>a[i];}for(int i=0; i<n; i++){cin>>b[i];for(int j=a[i]; j<b[i]; j++){num[j]++;}}int flag=0,minn=inf,maxx=-inf,id1,id2;for(int i=s; i<f; i++){if(minn>num[i]){minn=num[i];}if(maxx<num[i]){maxx=num[i];}}if(minn<m)cout<<"NO "<<minn<<endl;elsecout<<"YES "<<maxx<<endl;}return 0;
}

NYOJ -1364 （第十一届河南省赛）相关推荐

第十一届河南省赛--山区修路
题目链接题目描述 SNJ位于HB省西部一片群峰耸立的高大山地,横亘于A江.B水之间,方圆数千平方公里,相传上古的神医在此搭架上山采药而得名.景区山峰均在海拔3000米以上,堪称"华中屋脊& ...
第十一届河南省赛--H : Attack City and Capture Territory
题目链接 The Three Kingdoms period was a relatively famous period in the history of China. From the Batt ...
第十一届河南省赛--A计划日
题目链接为什么花那么多时间.精力还是学不好学不通,如何把握各科目的重难点,期中和期末如何梳理本学期各知识点及内部联系--在孩子学习的过程中,我们该如何帮助孩子快速提高成绩呢? 打造名校进阶计划,让孩 ...
NYOJ 1248 海岛争霸河南省赛真题 Floyd 或者并查集
海岛争霸时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等.加勒比海盗,你知道吧?杰克船长驾驶着自 ...
蓝桥杯大赛青少年创意编程第十一届省赛 C++组试题第1题双面打印
/* 蓝桥杯大赛青少年创意编程第十一届省赛 C++组试题第1题双面打印题目描述在2020年这个漫长的寒假里,虽然小蓝和他的同学们都在家里,但依旧通过网课的方式坚持学习,而老师们也依旧会布置作 ...
第八届河南省赛D.引水工程（kruthcra+prime）
D.引水工程 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 118 Solved: 41 [Submit][Status][Web Board] D ...
第七届河南省赛部分题
10401: A.物资调度 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 106 Solved: 62 [Submit][Status][Web B ...
第十一届深创赛光明区预选赛全面开启 260万奖励为创业者附能！
第十一届深创赛光明区预选赛全面开启 260万奖励为创业者附能! 一年一度的深创赛光明区预选赛(简称"光创赛")正式全面开启.在深圳市光明区人民政府指导下,由深圳市光明区科技创新局主 ...
nyoj 1275 导弹发射（河南省2016年省赛）
导弹发射时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条前进的路径,击破路径上所有的目标物. ...
NYOJ　１２５３　Turing equation　（第七届河南省赛）
Turing equation 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 The fight goes on, whether to store numbers sta ...

NYOJ -1364 （第十一届河南省赛）

治安管理

题目描述:

输入描述:

输出描述:

样例输入:

样例输出:

NYOJ -1364 （第十一届河南省赛）相关推荐

最新文章

热门文章