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<

你可能感兴趣的:(POJ 1674最少排序(可作为排序的新算法))