题意:
输入一个“1 - n的排列,每次可以脚环两个整数。用最少的交换次数把列变成1 - n的一个环状序列。
看这个数据量就知道啦,算法可以很暴力。于是我就很暴力
分析:
暴力暴力暴力,左一下右一下。
#include<bits/stdc++.h>
#define LL long long
#define INF 0X7fffffff
#define ms(s) memset(s, 0, sizeof(s))
using namespace std;
const int maxn = 1e3 + 10;
int a[maxn];
int b[maxn];
int main() {
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(0);
int n;
while(cin >> n && n) {
int l = 0;
unordered_map<int