蒟蒻求助
查看原帖
蒟蒻求助
749268
tuliwen233楼主2024/11/5 13:34

这样打为什么不行,20pts,哪里错了

#include<bits/stdc++.h>
using namespace std;
struct str{
	int l,r;
}a[110];
bool f[10010];
bool cmp(str x,str y)
{
	return x.l<y.l;
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int n,m,cnt=1;
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>a[i].l>>a[i].r;
	sort(a+1,a+m+1,cmp);
	for(int i=1;i<=m;i++)
	{
		for(int j=i+1;j<=m;j++)
		{
			if(a[j].l!=-1 && a[i].r>=a[j].l)
			{
				a[i].r=a[j].r;
				a[j].l=-1;
				cnt++;
			}
		}
	}
	sort(a+1,a+m+1,cmp);
	for(int i=cnt;i<=m;i++)
	{
//		cout<<a[i].l<<' '<<a[i].r<<endl;
		n-=(a[i].r-a[i].l+1);
	}
	cout<<n+1;
	return 0;
}
2024/11/5 13:34
加载中...