做做简单题吧。。。。。
最简单的DP
#include <stdio.h>
#include <map>
using namespace std;
typedef int EVENT_INDEX;
typedef int EVENT_SHUNXU;
map<EVENT_INDEX, EVENT_SHUNXU> m;
int arr[30];
int dp[30];
void func(int n){
int i, j, temp;
for(i=1; i<=n; i++){
if(1 == i){
dp[i] = 1;
}
else{
dp[i] = 1;
for(j=i-1; j>=1; j--){
if(m[arr[i]] > m[arr[j]]){
temp = dp[j] + 1;
if(temp > dp[i])
dp[i] = temp;
}
}
}
}
temp = 0;
for(i=1; i<=n; i++){
if(temp < dp[i])
temp = dp[i];
}
printf("%d\n", temp);
}
int main(void){
int n, i, a, res;
//freopen("input.dat", "r", stdin);
scanf("%d", &n);
//standard answer
for(i=1; i<=n; i++){
scanf("%d", &a);
m[i] = a;
}
while(1){
for(i=1; i<=n; i++){
res = scanf("%d", &a);
if(EOF == res)
goto end;
arr[a] = i;
}
func(n);
}
end:
return 0;
}