小b有两个长度都为n的序列A,B。
现在她需要选择一些i,然后交换A[i]和B[i],使得A和B都变成严格递增的序列。
你能帮小b求出最少交换次数吗?
输入保证有解。
输入
第一行输入一个正整数n,表示两个数组的长度;
第二行输入n个数,表示A[i],以空格隔开;
第三行输入n个数,表示B[i],以空格隔开;
其中1≤n≤1000, 0≤A[i],B[i]≤2000
输出
输出一个数,表示交换次数
输入样例
4
1 3 5 4
1 2 3 7
输出样例
1
大佬解释
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[1010],b[1010],n;
int main()
{
ios::sync_with_stdio(false<