热爱学习的图书馆管理员

题目描述

老王是平顶山学院的图书馆管理员，他手下有这样一个自习室，每次在[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;
}