93分求助,大佬们来看看是怎么回事?
  • 板块CF44C Holidays
  • 楼主lemon2021
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/1/4 17:50
  • 上次更新2023/10/24 05:35:11
查看原帖
93分求助,大佬们来看看是怎么回事?
551894
lemon2021楼主2023/1/4 17:50

93分求助,大佬们来看看是怎么回事?

#include<iostream>
#include<algorithm>
using namespace std;
long long n,m;
struct water
{
	long long l;
	long long r;
};
water a[100001];
bool cmp(water x,water y)
{
	return x.l<y.l;
}
int main()
{
	cin>>n>>m;
	for(long long i=1;i<=m;i++)
	{
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+m+1,cmp);
	bool flag=true;
	long long t=0;
	long long tsum=1;
	for(long long i=2;i<=m;i++)
	{
		if(a[i].l!=a[i-1].r+1)
		{
			if(a[i].l>a[i-1].r)
			{
				cout<<a[i-1].r+1<<" "<<"0";
				flag=false;
				break;
			}
			else
			{
				t=a[i].l;
				flag=false;
			}
		}
		if(!flag)
		{
			if(a[i].l!=t)
		    {
				cout<<t<<" "<<tsum;
				break;
			}
			else
			{
				tsum++;
			}
		}
	}
	if(flag)
	{
		cout<<"OK";
	}
	return 0;
}
2023/1/4 17:50
加载中...