首页 > 代码库 > 寻找最大数(三)
寻找最大数(三)
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
- 输入
- 多组测试数据。
每组测试数据占一行,每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100). - 输出
- 每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。
- 样例输入
1990 1 100 0 9090000078001234 6
- 样例输出
9190 100 9907000008001234
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; char a[1000]; int main() { int k,i,j,max; while(cin>>a>>k) { int t=strlen(a); max=0; int m=k,b=0; while(k>0) { for(i=b+1;i<t&&m>0;i++) { if(a[i]>a[max]) max=i; m--; } for(i=max-1;i>=b;i--) { swap(a[i],a[i+1]); k--; } m=k; b++; max=b; if(b==t)//防止死循环没有跳出while(k>0)这个循环 { break; } } cout<<a<<endl; } return 0; }
寻找最大数(三)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。