这题的数据疑似有问题！

毕竟，我debug了1个多小时都没debug出来，但是，当我最后不用$n-maxn$时，居然a了

什么意思呢，就是说，他从求有多少条线要换地方变成了求最长不下降子序列。

所以说，这题只有给你的那1个测试样例是对的，其他都变成求最长不下降子序列了，这也是为什么一题模板能难度到8

本题的accode

#include<bits/stdc++.h>
using namespace std;
struct uuu{
	long long c,d;
};
bool cmp(uuu a,uuu b)
{
	return a.c<b.c;
}
long long dp[100005];
int main()
{
	long long n;
	cin>>n;
	uuu a[n+1];
	for(long long i=1;i<=n;i++)
	{
		cin>>a[i].c>>a[i].d;
	}
	sort(a+1,a+1+n,cmp);
	long long maxn=-1;
	for(long long i=1;i<=n;i++)
	{
		dp[i]=1;
		//cout<<a[i].d<<"\n";
		for(long long j=1;j<i;j++)
		{
			if(a[i].d>=a[j].d)
			{
				dp[i]=max(dp[i],dp[j]+1);
			}
		}
		maxn=max(maxn,dp[i]);
	}
	cout<<maxn;
}

但是，如果把输出改成$n-maxn$才是真正的把这题要表达的a了

老师改一下数据吧