/*UVa 111 - History Grading
* 最長公共子序列
* */
import java.util.Scanner;
class Main {
static final int MAX = 25;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int[n + 1];
arr[0] = -1; // 保證st[0]!=arr[0]
for (int i = 1; i <= n; i++) {
arr[scanner.nextInt()] = i;
}
while (scanner.hasNext()) {
int[] st = new int[n + 1];
for (int i = 1; i <= n; i++)
st[scanner.nextInt()] = i;
int[][] d = new int[n + 1][n + 1];
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (arr[i] == st[j])
d[i][j] = d[i - 1][j - 1] + 1;
else
d[i][j] = Math.max(d[i][j - 1], d[i - 1][j]);
}
}
System.out.println(d[n][n]);
}
}
}
UVa 111 - History Grading
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.