HDU 1257 最少拦截系统（最长递减子序列的条数）

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1257

题解：

 #include<iostream>
 #include<cstdio>
 using namespace std;

 const int maxn =  + ;

 int dp[maxn],arr[maxn];
 int n;

 int main() {
     while (scanf("%d", &n) ==  && n) {
         for (int i = ; i < n; i++) {
             scanf("%d", arr + i);
         }
         int ans = ;
         dp[ans++] = arr[];
         for (int i = ; i < n; i++) {
             int su = ;
             //dp数组是递增的！
             for (int j = ; j < ans; j++) {
                 if (dp[j] >= arr[i]) {
                     dp[j] = arr[i];
                     su = ; break;
                 }
             }
             if (!su) {
                 dp[ans++] = arr[i];
             }
         }
         printf("%d\n", ans);
     }
     return ;
 }