题目描述
zyz实在是太英俊了,同时他又非常的喜欢学习,这因此吸引来了无数女粉丝。
每次在zyz去实验室的路上都会有很多女粉丝找zyz搭讪,但是zyz最多只能同时面对m个女粉丝,
如果同时面对的女粉丝数大于m,那么他就会沦陷,从而无法到达实验室学习。
现在给出n个女粉丝的到达时间和离开时间,
问zyz是否沦陷。
输入
第一行一个T (T<=10) 表示输入实例个数,接着有T个样例。
每个样例第一行输入两个整数n和m,分别表示女粉丝的个数和zyz最多能同时面对的粉丝的个数。(0<=n<=200,0<=m<=300)
接下来n行每行输入两个整数x和y,分别表示该女粉丝的到达时间和离开时间。(0<=x<=y<=1e5)
输出
对于每个样例,如果zyz沦陷,请输出"YES",否则输出"NO";
样例输入 Copy
5 2 1 1 2 2 3 4 4 1 8 2 7 3 6 4 5 4 3 1 8 2 7 3 6 4 5 5 4 1 10 2 9 3 8 4 7 5 6 3 2 1 1 1 2 1 3
样例输出 Copy
NO NO YES YES NO
提示
如果女粉丝的到达时间为6,离开时间也为6,说明女粉丝见到zyz后有些失望,那么她就会立刻离开,555...
如szg找zyz搭讪的到达时间为6,离开时间为7;另一位女粉丝到达时间为7,离开时间为8。那么在6到8这段时间算最多只有一位粉丝存在。
数据弱化了
#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int a[N];
int main()
{
int n,m;
int T;
cin>>T;
while(T--)
{
int n,m;
cin>>n>>m;
int maxt=0;
memset(a,0,sizeof(a));//1.
for(int i=1;i<=n;i++)
{
int x,y;
cin>>x>>y;
a[x]++;
a[y]--;
if(y>maxt)maxt=y;
}
int f=0;
int sum=0;
for(int i=0;i<=maxt;i++)
{
sum+=a[i];
if(sum>m)
{
cout<<"YES"<<endl;
f=1;
break;
}
}
if(f==0) cout<<"NO"<<endl;
}
return 0;
}