Zoj Integer Numbers

    技术2022-05-17  34

    非常巧妙的一题

     

    一个原来顺序(从小到大)排列的数组,改变了其中几个,变成了乱序。现在问你,最少修改其中几个可以改回顺序。

     

    输入一个数组,记录其值减去下标.对所得到的数组排序,出现次数最多的,就是不需要修改的那些数的下标。

     

    非常聪明的一种办法。


    最新回复(0)