题目描述
老王是平顶山学院的图书馆管理员,他手下有这样一个自习室,每次在[S,F)这段时间开放,这里面的设施非常豪华,并且有助于学生学习。现在有N名学生知道有这间自习室,每个人的学习时间为[ai,bi)。而老王不想让自习室浪费,要求,在开放时间内,自习室学习的人数不少于M人,否则老王就会不高兴。请你检查目前的学习安排,是否符合要求。若满足要求,输出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
代码:一个简单的时间段管理问题
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int t,a[10005],b[10005],s[10005];
int m,n,x,y,flag;
cin>>t;
while(t--)
{
cin>>n>>m>>x>>y;
memset(s,0,sizeof(s));
flag=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
cin>>b[i];
}
for(int i=0;i<n;i++)
{
for(int j=a[i];j<=b[i];j++)//对从开始时间到结束时间段里的人数进行增加
s[j]++;
}
for(int i=x;i<=y;i++)
{
if(s[i]<m)//如果开馆时间里存在人数小于最低人数,输出NO
{
printf("NO ");
flag=1;
break;
}
}
if(flag==0)
printf("YES ");//否则YES
sort(s,s+y);
printf("%d\n",s[y]);
}
return 0;
}