TLE求救
查看原帖
TLE求救
301765
ElfOfEra楼主2021/10/19 17:45
// Problem: P1803 凌乱的yyy / 线段覆盖
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1803
// Memory Limit: 125 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<iostream>
#include<algorithm>
using namespace std;
bool t[1000001];
struct a{
	long long int a,b;
}oi[1000010];
bool cmp(a i,a o){
	if(i.b!=o.b) return i.b<o.b;
	return i.a<o.a;
}
int main(){
	long long int n,ans=0;
	cin>>n;
	for(long long int i=1;i<=n;i++){
		cin>>oi[i].a>>oi[i].b;
	}
	sort(oi+1,oi+1+n,cmp);
	for(long long int i=1;i<=n;i++){
		long long int tt=0;
		for(long long int o=oi[i].a;o<oi[i].b;o++){
			if(t[o]) tt++;
		}
		if(tt==0){
			for(long long int o=oi[i].a;o<oi[i].b;o++){
				t[o]=1;
			}
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}
2021/10/19 17:45
加载中...