问题 O: 寻找最大数（三）

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 #define MAX 20
 5 
 6 int main(void) {
 7     char num[MAX];
 8     int k;
 9     while(scanf("%s %d",num, &k)!=EOF) {
10         int i, j;
11         int len = strlen(num);
12         char temp;//temp:临时
13         int flag;//flag:信号
14         int mark;//mark:标记
15         for(i = 0; i < len; i ++) {
16             temp = num[i];
17             flag = 1;
18             for(j = i + 1; j <= i + k && j < len; j++) {//在k范围内的最大数，并记录其下标。用以下面for循坏的次数
19                 if(num[j] > temp) {
20                     temp = num[j];
21                     mark = j;//记录范围内最大值的下标
22                     flag = 0;
23                 }
24             }
25             if(!flag) {
26                 for(int s = mark; s > i; s --) {
27                     temp = num[s];
28                     num[s] = num[s - 1];
29                     num[s - 1] = temp;
30                 }
31                 k = k -(mark - i);//mark - i即为k要减少的数
32             }
33             if(k == 0) {//移动结束条件
34                 break;
35             }
36         }
37         puts(num);
38     }
39     return 0;
40 }