标签：法规 \n 活动 ble panel 城市 color cli 发展
内存限制: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; }
标签：法规 \n 活动 ble panel 城市 color cli 发展
原文地址：https://www.cnblogs.com/GetcharZp/p/9371188.html
