今日学习在线编程题：W的炮火指挥

今日学习在线编程题：W的炮火指挥

题目来源：码蹄集

时间限制：1000ms
内存限制：65535kb

题目描述：
酱被派往前线担任炮火指挥了，她有N个火炮，W每次会按照长度为N一个序列来发射火炮，一个序列代表着一轮。一门火炮无法在一轮中发射两次，并且如果这一次a火炮在x位置上发射，下一轮最早也只能在x-1的位置上发射。
现在知道了W的第一轮和最后一轮的发射序列，问W至少发射了几轮？

输入格式：
第一行 ，一个整数N
第二行，第一轮发射序列，长度为N，
第三行，第二轮发射序列，长度为N，​​​​​​​
输出格式：输出一个整数，表示最少的发射轮数

样例输入：
5
1 2 3 4 5
1 2 3 4 5​​​​​​​
样例输出：1

备注：2 ≤ N ≤ 2500    

参考程序：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
#define ll long long 
#define ull unsigned long long 
#define N 1000010
int i,s = 0, a, n, x[N], y[N];
int main()
{cin >> n;for(i = 1;i <= n;i++){cin >> x[i] ;}for(i = 1;i <= n;i++){cin >> y[i] ;}for(i = 1;i <= n;i++){for(int j = 1;j <= n;j++){if(x[i] == y[j]){a = i - j;break;}}if(a > s) s = a;}cout << s + 1 ;return 0;
}