#1 WA了,求调xx
查看原帖
#1 WA了,求调xx
1029903
Sirius_H2SO4楼主2024/8/29 18:20
#include<iostream>
using namespace std;
int tree[11451],l,m,u[11451],v[11451],remain=0;
int main()
{
	cin >> l >> m;
	l++;
	for(int i=0;i<m;i++){
		cin >> u[i] >> v[i];
	}
	for(int i=0;i<=l;i++){
		tree[i]=1;
	}
	for(int i=0;i<=m;i++){
		for(int s=u[i];s<=v[i];s++){
			if(tree[s])tree[s]=0;
		}
	}
	for(int i=0;i<=l;i++){
		if(tree[i])remain++;
	}
	cout << remain;
}

第一个测试点会比原来多算一棵树,但代码思路好像没问题? xwx

求助各位大佬谷u

2024/8/29 18:20
加载中...