ZZULIOJ--2842: szg的情敌（差分）

题目描述

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;
}