1、这是最长上升子序列问题,有模板可以套;
2、又遇到了调试时,直接程序中断的问题,然后把所有变量移到函数的外面,然后就行了。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <algorithm>
#include <cctype>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <iomanip>
#include <set>
#include <vector>
#include <cstdio>
#include <stack>
#include <sstream>
#include <cstring>
#include <map>
using namespace std;
struct NODE
{
int w,h,id;
}node[5005];
bool comp(NODE a,NODE b)
{
return a.w==b.w?a.h<b.h:a.w<b.w;
}
int dp[5005],arr[5005];
int num,width,height;
int main()
{
cin>>num;
for(int i=0;i<=num;i++)
{
node[i].id=i;
cin>>node[i].w>>node[i].h;
}
sort(node+1,node+1+num,comp);
for(int i=num-1;i>=0;i--)
{
for(int j=i+1;j<=num;j++)
{
if(node[i].w<node[j].w&&node[i].h<node[j].h&&dp[i]<dp[j]+1)
{
dp[i]=dp[j]+1;
arr[i]=j;
}
}
}
cout<<dp[0]<<endl;
for(int i=0;arr[i];i=arr[i])
cout<<node[arr[i]].id<<" ";
puts("");
return 0;
}