const ace include using pri 遞增 su- scanf %d

你有一個日誌文件，裏面記錄著各種系統事件的詳細信息。自然的，事件的時間戳按照嚴格遞增順序排列（不會有兩個事件在完全相同的時刻發生）。 遺憾的是，你的系統被病毒感染了，日誌文件中混入了病毒生成的隨機偽事件（但真實事件的相對順序保持不變）。備份的日誌文件也被感染了，但由於病毒采用的隨機感染方法，主日誌文件和備份日誌文件在感染後可能會變得不一樣。 給出被感染的主日誌和備份日誌，求真實事件序列的最長可能長度。

Input

輸入第一行為數據組數T (T<=100)。每組數據包含兩行，分別描述感染後的主日誌和備份日誌。 每個日誌文件的格式相同，均為一個整數n (1<=n<=1000)（代表感染後的事件總數）和n 個不超過100,000的正整數（表示感染後各事件的時間戳）。 註意，感染後可能會出現時間戳完全相同的事件。

Output

對於每組數據，輸出真實事件序列的最長可能長度。

Sample Input

1
9 1 4 2 6 3 8 5 9 1
6 2 7 6 3 5 1

Sample Output

3

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;
const int N = 1000 + 5;
int dp[N], a[N], b[N];

void Work(int n, int m){
    
 
int M;
    memset(dp, 0, sizeof(dp));
    for(int i = 1; i <= n; i++){
        M = 0;
        for(int j = 1; j <= m; j++){
            if(a[i] > b[j] && M < dp[j])
                M = dp[j];
            if(a[i] == b[j])
                dp[j] = M + 1;
        }
    }
    printf(
 
"%d\n", *max_element(dp + 1, dp + m + 1));
}
int main(){
    int T, n, m;
    scanf("%d", &T);
    while(T --){
        scanf("%d", &n);
        for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
        scanf("%d", &m);
        for(int i = 1; i <= m; i++) scanf("%d", &b[i]);
        Work(n, m);
    }
}

CSU-1120 病毒(最長遞增公共子序列)