原题链接：https://vjudge.net/problem/UVA-1611 分类：构造法 备注：中级思维题 题解的想法是，对于每个a[i]!=i，如果有j>i&&a[j]=i，则把a[j]的数换到a[i]这里，因为每次遍历从小到大，后面的变化不会影响前面的变化，最多2n次操作即可。 #include<bits/stdc++.h>using namespace std;const in