P1047 校门外的树 求助
  • 板块学术版
  • 楼主Blue_Fish
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/10/17 10:32
  • 上次更新2023/11/5 10:36:08
查看原帖
P1047 校门外的树 求助
405241
Blue_Fish楼主2020/10/17 10:32

这道题我是真的不会做了,麻烦大佬们看看,只要对我有帮助的回复我全部关注。

#include<bits/stdc++.h>
#define MAXN 104 
#define len 10004
using namespace std;
long long u,m;
long long x1[MAXN],x2[MAXN],t[len]={0};
long long ans=0; 
int main(){
	cin>>u>>m;
	for(int i=0;i<m;i++){
		cin>>x1[i]>>x2[i];
	}
	sort(x1,x1+m);
	sort(x2,x2+m);
	for(int i=0;i<m;i++){
		for(int j=x1[j];j<=x2[j];j++){
			t[j]=1;
		}		
	}

	for(int i=0;i<=u;i++){
		if(t[i]==1) ans++;
	}
	cout<<ans<<endl;
	cout<<u-ans<<endl;
	return 0;
}
2020/10/17 10:32
加载中...