我就问呢?违规紫衫)
查看原帖
我就问呢?违规紫衫)
1133053
Never_Hate楼主2024/10/23 19:42
#include<bits/stdc++.h>
#define int ll

using namespace std;
using ull=unsigned long long;
using ll=long long;

vector<pair<int,int> > vec;
int shu[1000];

signed main() {
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	int n;cin>>n;
	for(int i=1;i<=n;i++) {
		int l,r;cin>>l>>r;
		vec.push_back({l,r});
		for(int j=l;j<r;j++) shu[j]++;
	}
	int ans=-0x3f3f3f3f;
	int cnt;
	for(auto i:vec) {
		cnt=0;
		for(int j=i.first;j<i.second;j++) {
			shu[j]--;
		}
		for(int j=1;j<=1001;j++) {
			if(shu[j]) cnt++;
		}
		ans=max(cnt,ans);
		for(int j=i.first;j<i.second;j++) {
			shu[j]++;
		}
	}
	cout<<ans;
	return 0;
}

哪有问题?你们自己运行一下,样例过了,一交上去就WA。(他说我样例过不了)

2024/10/23 19:42
加载中...