全排列的变换

最新推荐文章于 2022-10-22 21:55:59 发布

原创最新推荐文章于 2022-10-22 21:55:59 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

添加链接描述

/**/
#include<stdio.h>
int main()
{
    int i,n,sum=0,j;
    int a[15],b[15];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(j=0;j<n;j++)
    {
        scanf("%d",&b[j]);
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(a[i]==b[j])
            {
                a[i]=j;
                break;
            }
        }
    }
    int flag=1,t;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)//用数组a记录数组b的a和b相同的下标，再冒泡排序交换
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
                flag=0;
                sum++;
            }
        }
        if(flag)
            break;
    }
    
    printf("%d\n",sum);
}