[NOIP2004]火星人

2022-08-05 21:19:32 116 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

[普及][NOIP2004 普及组] 火星人如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,41,2,3,4 和 55，当它们按正常顺序排列时，形成了 55 位数 1234512345，当你交换无名指和小指的位置时，会形成 55 位数 1235412354，当你把五个手指的顺序完全颠倒时，会形成 5432154321，在所有能够形成的 120120 个 55 位数中，1234512345 最小，它表示 11；火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为 1,2,3,\cdots1,2,3,⋯。阅读详情

[NOIP2004]火星人 (nowcoder.com)

import java.util.*;
public class Main{
    public static void main(String []args){
    Scanner sc= new Scanner(System.in);
    int n=sc.nextInt();
    int m=sc.nextInt();
    int e[]=new int[n];
    for(int i=0;i<n;i++){
        e[i]=sc.nextInt();
    }
        while(m>0){ //进行m次全排列后的排列顺序
            m--;
            int one=0;
            for(int i=n-1;i>=0;i--) //one表示从右到左第一个局部最大值
                if(e[i]>e[i-1]){
                    one=i-1;
                    break;
                }
                Arrays.sort(e,one+1,n);
                int p=0;
                for(int i=one+1;i<n;i++)
                    
                    if(e[i]>e[one]){
                        p=i;
                        break;
                    }
                    swap(e,one,p);
                    Arrays.sort(e,one+1,n);
                     }
                
                System.out.print(e[0]);
                for(int i=1;i<n;i++)
                    System.out.print(" "+e[i]);
                    
                
           
        
      }  

        
    

    public static void swap(int a[],int i,int j){
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
}