寻找最大数(三)
时间限制:
1000 ms | 内存限制:65535 KB
难度:
2
-
描述
-
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
-
输入
-
多组测试数据。
每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).
输出
- 每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。 样例输入
-
1990 1 100 0 9090000078001234 6
样例输出
-
9190 100 9907000008001234
思路:把数N以字符串形式输入,从string[0]遍历到尾,每次读一个元素就在它后面times个数中选出最大数,
然后从最大数到当前读的string[i]逐个交换,再根据交换次数减少times的量。
代码:1 2 #include <stdio.h> 3 #include <string.h> 4 int main(void) 5 { 6 char string[25]; 7 int times; 8 while (scanf("%s %d", string, ×) != EOF) 9 { 10 int i, j; 11 int len = strlen(string); 12 char temp; 13 int max, index; 14 for (i = 0; i<len - 1 && times; i++) 15 { 16 index = i; 17 for (j = i + 1; j <= i + times&&j<len; j++) 18 if (string[j] > string[index]) 19 index = j; 20 for (j = index; j > i; j--) 21 { 22 temp = string[j]; 23 string[j] = string[j - 1]; 24 string[j - 1] = temp; 25 } 26 times -= (index - i); 27 } 28 printf("%s\n", string); 29 } 30 return 0; 31 }