CodeForces 4D-Mysterious Present

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;
}