解题思路

1. 输入处理：
   • 读取测试用例的数量 nc。
   • 对于每个测试用例，读取数组的长度 n。
   • 读取数组 a 的元素，同时在数组 b 中记录每个元素 a[i] 在原数组中的下标 i（即 b[a[i]] = i）。
2. 计算交换次数：
   • 初始化交换次数 res 为 0。
   • 遍历数组 a，对于每个元素 a[i]，如果 a[i] 不等于 i，则进行交换操作：
     • 初始化 cnt 为 0，posi 为 i，targetposi 为 a[i]，p 为 b[i]。
     • 进入循环，交换 a[posi] 和 a[p]，更新 posi 为 p，p 为 b[p]，cnt 加 1，直到 posi 等于 targetposi。
     • 将 cnt 加到 res 中。
3. 输出结果：
   • 输出每个测试用例的最少交换次数 res。

#include<iostream>
using namespace std;

int n,a[10001], b[10001];

int main(){
	int nc;
	cin >> nc;
	while(nc--){
		cin >> n;
		for(int i = 1; i <= n; i++){
			cin >> a[i];
			b[a[i]] = i;
		}
		
		int res = 0;
		for(int i = 1; i <= n; i++)
			if(a[i]!=i){
			int cnt = 0, posi = i, targetposi = a[i], p = b[i];
			while(posi!=targetposi){
				swap(a[posi],a[p]);
				posi = p;
				p = b[p];
				cnt++;
			}
			res += cnt;
		}
		cout << res << endl;
	}
}