[NOIP2004]火星人

学好c语言的小王同学
Java领域新星创作者
2022-08-05 21:19:32
加精

[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;
    }
}

 

...全文
23 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
发帖
高校算法学习社区

2.4w+

社区成员

和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream_Y.Ocean
  • ღCauchyོꦿ࿐
加入社区
帖子事件
创建了帖子
2022-08-05 21:19
社区公告

为了充分激发大家的创作热情和发文贡献,这里规定了高效算法学习社区对于积分榜的贡献排行榜的奖措施:

总榜奖励:(截止于2023年4月1日)

1.总榜第一:现金三百元

2.总榜第二与第三:Acwing算法课一套(价值150元可提现)

月榜:(从2020.年4月1日开始,每月一号结算)

1.月榜前三:请喝奶茶一杯

更多详细可看下:https://docs.qq.com/doc/DVnZJbkFPc1BNU2x2