8596 最长上升子序列（优先做）

这个问题可以通过动态规划来解决。我们可以创建一个数组`dp`，其中`dp[i]`表示以`a[i]`结尾的最长上升子序列的长度。然后，我们可以遍历数组，对于每个元素`a[i]`，我们遍历所有的`j < i`，如果`a[j] < a[i]`，那么我们可以尝试用`a[j]`来更新`a[i]`的最长上升子序列。

以下是C++代码实现：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int N;
    while (cin >> N && N != 0) {
        vector<int> a(N);
        for (int i = 0; i < N; ++i) {
            cin >> a[i];
        }

        vector<int> dp(N, 1);
        for (int i = 1; i < N; ++i) {
            for (int j = 0; j < i; ++j) {
                if (a[j] < a[i]) {
                    dp[i] = max(dp[i], dp[j] + 1);
                }
            }
        }

        cout << *max_element(dp.begin(), dp.end()) << endl;
    }

    return 0;
}

在这个代码中，我们首先读取序列的长度`N`，然后读取序列的元素。然后，我们创建一个长度为`N`的数组`dp`，并将所有元素初始化为1。然后，我们遍历数组，对于每个元素`a[i]`，我们遍历所有的`j < i`，如果`a[j] < a[i]`，那么我们尝试用`a[j]`来更新`a[i]`的最长上升子序列。最后，我们输出最长上升子序列的长度，即`dp`数组中的最大值。