《贪心算法》— NYOJ 1057 寻找最大数（三）贪心算法

                                                            寻找最大数（三）

描述

给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。

求这个新的整数的最大值是多少。

输入

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

输出

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

样例输入

1990 1
100 0
9090000078001234 6

样例输出

9190
100
9907000008001234

1. #include<stdio.h>  
2. #include<string.h>  
3. int main(){  
4.     char a[200];  
5.     int k;  
6.     while(~scanf("%s%d",a,&k)){  
7.         int i,j,t,len;  
8.         char temp;  
9.         len=strlen(a);  
10.         for(i=0;i<len&&k!=0;i++){  
11.             t=i;  
12.             for(j=i+1;j<=i+k&&j<len;j++)// 找到k范围之内最大数   
13.                 if(a[t]<a[j])  
14.             t=j;  
15.             for(j=t;j>i;j--){  
16.                 temp=a[j];  
17.                 a[j]=a[j-1];  
18.                 a[j-1]=temp;  
19.             }//调换位置   
20.             k-=t-i;//剩余次数   
21.         }  
22.         printf("%s\n",a);  
23.     }  
24.     return 0;  
25. }