排序

[编程题]排序

热度指数：9202 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)

输入描述:

输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度
第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个数

输出描述:

输出一个整数,即最少需要移动的元素个数

示例1

输入

3
3 2 1

输出

算法知识视频讲解

JavaScript

小白不黑爱吃糖

const  readline=require('readline');//借助node.js进行在线笔试的输入输出
const rl=readline.createInterface({
    input:process.stdin,
    output:process.stdout
});

var rows=[];
rl.on("line",function(line){
     rows.push(line);//将每次输入的行数据存入
    if(2==rows.length){
        var num=rows[0];
        var s=rows[1];
        var arr=s.split(" ");
        var arr1=s.split(" ");
        arr.sort(function(a,b){//数组排序
            return a-b;
        });
        var sum=0;
        for (var i=0;i<num;i++){
        if(arr1[i]!=arr[i]){
                 sum++;
    }
                  }//end for
         console.log(sum);  
         rows.length=0;//状态重置
    }//end if
   
      });

多行输入参考：https://segmentfault.com/a/1190000010715910

发表于 2020-08-17 14:23:39 回复(0)