NYOJ 1057 寻找最大数(三)贪心算法
来源:互联网 发布:silverlight mac 卸载 编辑:程序博客网 时间:2024/06/07 03:17
寻找最大数(三)
描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
- 输入
- 多组测试数据。
每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). - 输出
- 每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。
- 样例输入
1990 1100 09090000078001234 6
样例输出
91901009907000008001234
- #include<stdio.h>
- #include<string.h>
- int main(){
- char a[200];
- int k;
- while(~scanf("%s%d",a,&k)){
- int i,j,t,len;
- char temp;
- len=strlen(a);
- for(i=0;i<len&&k!=0;i++){
- t=i;
- for(j=i+1;j<=i+k&&j<len;j++)// 找到k范围之内最大数
- if(a[t]<a[j])
- t=j;
- for(j=t;j>i;j--){
- temp=a[j];
- a[j]=a[j-1];
- a[j-1]=temp;
- }//调换位置
- k-=t-i;//剩余次数
- }
- printf("%s\n",a);
- }
- return 0;
- }
0 0
- NYOJ 1057 寻找最大数(三)贪心算法
- NYOJ 1057 寻找最大数(三)(贪心)
- nyoj 1057 寻找最大数(三) 贪心
- NYOJ 1057 寻找最大数(三) (贪心)
- nyoj 1057寻找最大数(三) 贪心
- nyoj--1057--寻找最大数(三)(贪心)
- NYOJ 1057 寻找最大数(三)(贪心)
- NYOJ 1057 寻找最大数(三)(贪心)
- NYOJ 1057 寻找最大数(三)(关于贪心算法的认识)
- 贪心算法--寻找最大数(三)
- nyoj 1057 寻找最大数(三)
- nyoj 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- nyoj 1057 寻找最大数(三)
- nyoj 1057-寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- Codeforces Round #366 (Div. 2) A 【水题】& B【博弈】 & C 【思维】
- .net mvc3 三层架构的数据库连接问题 源代码
- spring mvc 图片上传
- POJ2479 Maximum sum
- 关于苹果手机页面中字体大小显示不正确的问题
- NYOJ 1057 寻找最大数(三)贪心算法
- Java的类
- C#控制台基础 string字符串的连接
- Assertion failure in -[UITableView _dequeueReusableViewOfType:withIdentifier:], /BuildRoot/Library/C
- Builder Pattern(建造者模式)
- 扫描线POJ2932
- Dubbo并发控制
- Android中两个Activity之间数据传递及返回
- OpenGL 纹理坐标 和 顶点坐标映射关系 详解