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;
}