zoukankan      html  css  js  c++  java
  • 苗苗的火车玩具

    Description

    有人送了苗苗一个小火车的玩具,小火车由n个车厢组成,按顺序从1到n编号(所有车辆的编号都是不同的)。有天,她一不小心,哎呀!把小火车的车厢顺序都给搞乱了,这可怎么办呀!她只希望能够按照编号从小到大的顺序重新排列,可是她每次只能将其中两节车厢的位置互相交换,这绕来绕去的可把她给绕晕了啊。她实在是太懒了,只想尽可能少的移动车厢。苗苗想知道最少的移动次数,你能帮帮她吗?

    Input

    第一行为一个正整数n(n<1000),表示有n节车厢。

    第二行为n个正整数,用空格分开,表示目前车厢序号的排列情况。

    Output

    输出单行结果,表示至少交换多少次,才能完成排序。

    Sample Input

    5
    3 1 2 5 4
    

    Sample Output

    3
    


    解题思路:其实这种交换方式就是选择法排序,只需要进行一次选择法排序即可。

    上代码:
    #include<stdio.h>
    int main()
    {
        int n,i,j,t,count,x;
        int a[1020];
        while(scanf("%d",&n)!=EOF)
        {
            for(i=0; i<n; i++)
            {
                scanf("%d",&a[i]);
            }
            count=0;
            for(i=0; i<=n-2; i++)
            {
                x=i;
                for(j=i+1; j<=n-1; j++)
                {
                    if(a[j]<a[x])
                        x=j;
                }
                if(a[x]<a[i])///后面的数小于前面的数就开始交换,并统计交换次数
                {
                    t=a[x];
                    a[x]=a[i];
                    a[i]=t;
                    count++;
                }
            }
            printf("%d
    ",count);
        }
        return 0;
    }
    
    
    
     
  • 相关阅读:
    一则自用iptables例子解释
    SVN配置钩子文件限制提交文件时必须填写更新日志
    Nginx反向代理配置配置实例
    mysql 物理数据存放
    VisualVM、JConsole
    Rabbitmq
    pdm画表间结构
    tomcat jvm 参数优化
    【转载】Java导入导出excel
    【转载】使用 Google Guava 美化你的 Java 代码
  • 原文地址:https://www.cnblogs.com/wkfvawl/p/8877299.html
Copyright © 2011-2022 走看看