洛谷 P1327 数列排序 【数论第三题】

题目

---

题意：

给一个数组，问将其从小到大排序需要交换几次数字；

---

分析：

用个map容器，来存每个值对应的位置，直接遍历数组，找到排序之后的数组与原数组不同的位置，然后用map来交换；

上代码（详解）：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<map>
#define ll long long
using namespace std;
map