1529：寻找最大数

最新推荐文章于 2022-03-08 15:40:39 发布

原创最新推荐文章于 2022-03-08 15:40:39 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #namespace #算法 #计算机

安科 C++ ACM 同时被 2 个专栏收录

262 篇文章

订阅专栏

排序

33 篇文章

订阅专栏

本文介绍了一种通过移动整数中的数字位置来寻找可能的最大值的算法。输入为一个整数N和移动次数K，输出是在K次移动内能得到的最大整数值。示例展示了不同输入情况下的最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1529：寻找最大数

Description

给出一个整数n每次可以移动相邻数位上的数字，最多移动k次，得到一个新的整数，求这个新的整数的最大值是多少。

Input

多组测试数据。

每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^100; 0 ≤ K ≤ 100).

Output

每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。

Sample Input

1990 1

100 0

9090000078001234 6

Sample Output

9190

100

9907000008001234

#include<iostream>
#include<string>
using namespace std;
int main()
{
 
   string N;
   int K;
   while(cin>>N>>K)
   {
      int i,length1,j,m;
      length1=N.length();
      if(K==0)
      {
          cout<<N<<endl;
          continue;
      }
      for(i=0;i<length1-1;i++)
      {
          char max=N[i];
          m=i;
          for(j=i+1;j<=i+K;j++)
          {
              if(j==length1)
                break;
              if(max<N[j])
              {
                  max=N[j];
                  m=j;
              }
          }
          for(int a=m;a>i&&K;a--)
          {
              char t=N[a];
              N[a]=N[a-1];
              N[a-1]=t;
              K--;
          }
          if(K==0)
            break;
      }
      cout<<N<<endl;
   }
 
 
 
}