UVA

题目大意：对于若干历史事件，给出标准答案顺序和学生回答的顺序，根据标准给同学打分。
有两种评分方式：1、和答案位置匹配一个得一分；2、任意几个事件（不一定连续），若互相前后顺序正确，最多有几个得几分
如标准答案是 1，2，3，4
同学回答是 1，3，2，4
根据第一种评分方式，1，4位置匹配，得2分
根据第二种评分方式，1，2，4 或 1，3，4 相应前后顺序 正确，得3分
本题中，输出用第二种方式评判的得分
解题思路：套的 LCS 模板
输入有点坑，比如输入 4，3，1，2 代表的是事件 1 顺序是 4，事件 2 顺序是 3，事件 3 顺序是 1，事件 4 顺序是 2。也就是事件发生顺序其实是 3，4，2，1。在输入的时候做一个转换就好。

#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#include<string.h>#define max(a,b) ((a)>(b)?(a):(b))#define min(a,b) ((a)<(b)?(a):(b))const int INF = 0x3f3f3f3f;const int NINF = -INF -1;const int MAXN = 25;using namespace std;int n;int tag[MAXN], arr[MAXN], d[MAXN][MAXN];int main() {    scanf("%d", &n);    int tmp;    for (int i = 0; i < n; i++) {        scanf("%d", &tmp);        tag[tmp-1] = i+1;    }    while (scanf("%d", &tmp) != EOF) {        arr[tmp-1] = 1;        for (int i = 1; i < n; i++) {            scanf("%d", &tmp);            arr[tmp-1] = i+1;        }        memset(d, 0, sizeof(d));        for (int i = 1; i <= n; i++)            for (int j = 1; j <= n; j++)                if (tag[i-1] == arr[j-1])                    d[i][j] = d[i-1][j-1]+1;                else d[i][j] = max(d[i-1][j], d[i][j-1]);        printf("%d\n", d[n][n]);    }    return 0;}