hdu 1257 最少拦截系统

 #include<time.h>
 #include <cstdio>
 #include <iostream>
 #include<algorithm>
 #include<math.h>
 #include <string.h>
 #include<vector>
 #include<queue>
 using namespace std;

 int dp[][],num[],a[];

 int main()
 {
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         for(int i=;i<n;i++)
         {
             scanf("%d",&a[i]);
             num[i]=a[i];
         }

         sort(a,a+n);
         dp[][]=;
         for(int i=;i<n;i++)
             for(int j=;j<n;j++)
             {
                 if(a[i]==num[j])
                     dp[i+][j+]=dp[i][j]+;
                 else
                     dp[i+][j+]=max(dp[i+][j],dp[i][j+]);
             }
         printf("%d\n",dp[n][n]);
     }
     return ;
  }