FZU - 2111 Min Number

题目大意：给出一个数 num，然后可以进行 m 次交换（即可以交换不同位数上的数），使得新的数越小。（0 不能放在第一位）

解题思路：贪心，每次把最小的数字换到尽量前的位置，第一位特殊处理

#include <iostream>
#include <cstring>
using namespace std;

int main() {
int T;
cin >> T;
while (T--) {
char A[1005];
int len, m;
cin >> A >> m;
len = strlen(A);

for (int i = 0; i < len && m; i++) {
int cur = i;
for (int j = len - 1; j > i; j--)
if (A[j] < A[cur] && (i || A[j] != '0'))
cur = j;

if (cur != i) {
swap(A[i], A[cur]);
m--;
}
}

cout << A << endl;
}
return 0;
}