CF435B Pasha Maximizes

    • 2通过
    • 2提交
  • 题目来源 CodeForces 435B
  • 评测方式 RemoteJudge
  • 标签
  • 难度 尚无评定
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    有一个长度为$n$的正整数。可以对这个数进行交换相邻两个数位的操作。最多能进行$k$次这样的操作,问能得到的最大的数是多少。

    题目描述

    Pasha has a positive integer $ a $ without leading zeroes. Today he decided that the number is too small and he should make it larger. Unfortunately, the only operation Pasha can do is to swap two adjacent decimal digits of the integer.

    Help Pasha count the maximum number he can get if he has the time to make at most $ k $ swaps.

    输入输出格式

    输入格式:

    The single line contains two integers $ a $ and $ k $ $ (1<=a<=10^{18}; 0<=k<=100) $ .

    输出格式:

    Print the maximum number that Pasha can get if he makes at most $ k $ swaps.

    输入输出样例

    输入样例#1: 复制
    1990 1
    
    输出样例#1: 复制
    9190
    
    输入样例#2: 复制
    300 0
    
    输出样例#2: 复制
    300
    
    输入样例#3: 复制
    1034 2
    
    输出样例#3: 复制
    3104
    
    输入样例#4: 复制
    9090000078001234 6
    
    输出样例#4: 复制
    9907000008001234
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。