The Crime-solving Plan of Groundhog

题意：给你n个0-9的数，将这些数组成两个数，问组成的两个数的成绩最小为多少，给出的数至少有两个不为0.

要使两个数最小，则一个是一位数，一个数n-1位数，模拟一下不难发现一位数应该是最小的非零数，n-1位数是第一位是最小非零数，其他位数字单调递增。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

const int N = 1e6+ 10;

int arr[N];

void print(int n) {
	int sign = arr[1];
	int last = 0;
	arr[1] = 0;
	for (int k = n; k > 1; k--) {//一个简单乘法我错了两次，该换个脑子了
		int temp = arr[k] * sign;
		//arr[k] = temp % 10+last;
		temp += last;
		arr[k] = temp % 10;
		last = temp / 10;
	}
	if (last != 0)printf("%d", last);
	for (int i = 2; i <= n; i++) {
		printf("%d", arr[i]);
	}
	printf("\n");
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		int n;
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) {
			scanf("%d", &arr[i]);
		}
		sort(arr + 1, arr + 1 + n);
		if (arr[1] == 0) {
			int l = 1;
			while (l <= n && arr[l] == 0) ++l;
			if (l > 2) {//粘的比赛时候的代码，写的有点繁琐
				arr[1] = arr[l];
				arr[2] = arr[l + 1];
				arr[l] = 0;
				arr[l + 1] = 0;
			}
			else {
				arr[1] = arr[l];
				arr[2] = arr[l + 1];
				arr[l + 1] = 0;
			}
		}
		print(n);
	}
}

感觉药丸，再比第十场，我在这写第九场的签到题题解