POJ|POJ 1674最少排序（可作为排序的新算法）
【POJ|POJ 1674最少排序（可作为排序的新算法）】题意：给一个由1-n的整数组成的数列。对其进行交换两个数的操作。请问最少需要多少次操作，使得数列变成升序的1-n
思路：判断对应下标和值是不是相同，不相同则计数并且交换……其中的算法可以作为排序的更简单的算法！！！
#include
#include
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,i,m=0,a[10005];
cin>>n;
for(i=1;
i<=n;
i++)
cin>>a[i];
for(i=1;
i<=n;
i++)
{
while(a[i]!=i)
{
swap(a[i],a[a[i]]);
m++;
}
}
cout< 推荐阅读
- 设计模式六大原则（5）（迪米特法则 最少知道）
- 求桥，边双连通缩点
- 模板 poj2947 Widget Factory 高斯消元
- POJ 1027 The Same Game 模拟题
- POJ 2728 Desert King(最优比率生成树)
- 图论|POJ1364 King 差分约束
- POJ 1364 King 差分约束系统
- 摄影攻略（器材篇-如何用最少的钱买到合适你的|摄影攻略：器材篇-如何用最少的钱买到合适你的 （大型科普3））
- poj2728|poj2728 Desert King
- SPOJ DISUBSTR - Distinct Substrings or SUBST1 - New Distinct Substrings 【不同子串数目】