76分求助
  • 板块题目总版
  • 楼主mohanzhe
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/3 09:25
  • 上次更新2024/11/3 12:17:47
查看原帖
76分求助
765412
mohanzhe楼主2024/11/3 09:25

#5 #9 #12 WAWA

#include<bits/stdc++.h>
using namespace std;
struct node{
	int l,r;
}a[3000000];
bool cmp(node a,node b)
{
	if(a.l<b.l)	 return 1;
	if(a.l>b.l)	 return 0;
	return a.r<b.r;
}
int n,t,ans,num=1;
int main()
{
	cin>>n>>t;
	for(int i=1;i<=n;i++)
		scanf("%d%d",&a[i].l,&a[i].r);
	int i=1;
	while(i<=t){
		if(num>n||a[num].l>i){
			cout<<"-1"<<endl;
			return 0; 
		}
		while(a[num+1].l<=i){
			if(num==n-1||num==n){
				num=n;
				break;
			}
			num++;
		}
		i=a[num].r+1;
		num++;
		ans++;
	}
	cout<<ans<<endl;
	return 0;
}
2024/11/3 09:25
加载中...