寻找最大数(三)
将数字存成字符串,从左到右遍历字符串,在可以交换到的范围内寻找一个最大的数字,如果这个数字比当前字符大就依次交换过来。直到遍历完毕。注意细节问题。
代码如下:
代码如下:
/*************************************************************************
> File Name: 1057.cpp
> Author: gwq
> Mail: gwq5210@qq.com
> Created Time: 2014年10月10日 星期五 10时23分29秒
************************************************************************/
#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>
#define INF (INT_MAX / 10)
#define SQR(x) ((x) * (x))
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define repf(i, a, b) for (int i = (a); i <= (b); ++i)
#define repd(i, a, b) for (int i = (a); i >= (b); --i)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())
#define middle(x, y) ((x + y) >> 1)
using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;
#define N 20
int n;
char str[N];
int main(int argc, char *argv[])
{
while (scanf("%s%d", str, &n) != EOF) {
int len = strlen(str);
for (int j = 0; j < len; ++j) {
int pos = j;
for (int k = j; k < len && k <= j + n; ++k) {
if (str[pos] < str[k]) {
pos = k;
}
}
if (n >= pos - j && str[pos] > str[j]) {
for (int k = pos; k >= j + 1; --k) {
swap(str[k], str[k - 1]);
}
n -= pos - j;
}
}
printf("%s\n", str);
}
return 0;
}