为什么用STL会WA7个点？

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int n, dp[100005], mx, ans;
int *g;

struct Number {
    int p1, p2;
} a[100005];

bool cmp(Number a, Number b) {
    return a.p1 < b.p1;
}

int main() {
    scanf("%d", &n);
    for(int i = 0; i < n; ++i)
        scanf("%d", &a[i].p1);
    for(int i = 0; i < n; ++i)
        scanf("%d", &a[i].p2);
    sort(a, a + n, cmp);
    memset(dp, 0x3f, sizeof(dp));
    for(int i = 0; i < n; ++i) {
        g = upper_bound(dp, dp + ans, a[i].p2);
        *g = a[i].p2;
        if(g - dp == ans) ++ans;
    }
    printf("%d", ans);
    return 0;
}

我把LCS转换成求最长上升子序列问题，用了upper_bound 这个 STL 函数，样例输出正确，实现最长上升子序列问题也过了模板题（B3637）。一定要手写吗？