本地可以编译 可是提交不上去 求各位蒟蒻帮帮忙
查看原帖
本地可以编译 可是提交不上去 求各位蒟蒻帮帮忙
386737
Mei_Misaki楼主2021/5/22 15:38

rt

#include<iostream> 
#include<algorithm> 
using namespace std; 
struct time{
	int k,j;
}t[100005];
bool cmp(time a,time b){
	return a.j<b.j;
} 
bool c[100005];
int main(){
	int n,ans=0;  
	cin>>n; 
	for(int i=1;i<=n;i++) 
		cin>>t[i].k>>t[i].j;
	sort(t+1,t+1+n,cmp); 
	for(int i=1;i<=n;i++){
		int tr=1; 
		for(int q=t[i].k;q<=t[i].j;q++) 
			if(c[q]==1){
				tr=0; 
				break;
			}  
		if(tr==1){
			ans++; 
			for(int q=t[i].k;q<t[i].j;q++) 
				c[q]=1;
		} 
	} 
	cout<<ans;
	return 0;
}
2021/5/22 15:38
加载中...