小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
輸出輸出乙個數，表示交換次數
輸入樣例
41 3 5 4
1 2 3 7
輸出樣例
1大佬解釋
#include#define ll long long
using namespace std;
int a[1010],b[1010],n;
int main()
else
ans++;}}
if(cnt)
sum+=min
(cnt,ans-cnt+1)
; cout<;
return 0;
}
（思維）2476 小b和序列
2 秒262,144 kb 20 分 3 級題 小b有乙個長度為n的序列a，她想求maxi你能幫幫她嗎?樣例解釋 選擇a2a2和a9a9，答案為min 8,7 9 2 49min 8,7 9 2 49，不存在其他選法答案更大，因此最大值就是49。收起第一行乙個數n，0 n 50000 第二行n個數表...
（DP 遞推）2487 小b和環
2 秒262,144 kb 20 分 3 級題 小b有乙個長度為n的環，每個點上有個數字。現在請你選出一些點，滿足選出的任意兩個點在環上不相鄰，且選出的點的數字之和最大，你只需輸出這個最大值。收起第一行輸入乙個數n，其中0 n 50000 第二行輸入n個非負整數，第i個數表示環上順時針第i個點上的數...
2483 小b和回文數（列舉）
小b覺得回文數很美。對於乙個正整數x，如果從左到右讀和從右到左讀是一樣的，則稱x為回文數。例如 123 從右到左讀是 321 所以它不是回文數 而 121 則是回文數。現在給定整數n，求距離n最近的回文數。即找到乙個回文數x 本題x不能等於n 使得 x n 最小。如果有多個滿足條件的x，輸出最小的那...