牛客暑期多校训练营I—The Crime-solving Plan of Groundhog

---

题目大意：

给定t组数据，每组n个数字，数据总和不超过1000000，将这些数据分成两组，数据构造中不能有前导零，最后使它们的乘积最小

---

题目思路：

要让两个数据的乘积最小，则一个是一位数，另一个数为n-1位，先对所有的数字进行从小到大的排列，因为不能有前导零，所以其中一位数字的数据由除零外最小的数字构成，另一个数据由第二小的数据构成首位，然后补上所有的零，再依次递增填上剩下的数字，看到一种很巧妙的方法构造数据，就是在从小到大排列之后，将第一个零和排列之后的第一个非零数交换位置，第二个零和排列之后的第二个非零数交换位置。

---

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int t,n,i,flag,a[100005];
int main()
{
   scanf("%d",&t);
   while(t--)
   {
 	 flag=0;
 	 scanf("%d",&n);
 	 for(i=1;i<=n;i++) 
  		 scanf("%d",a[i]);
  	sort(a+1,a+n+1);
  	while(a[flag]==0) 
 	  flag++;
 	swap(a[1],a[flag]);
  	swap(a[2],a[flag+1]);
  	for(i=2;i<=n;i++) 
   		a[i]*=a[1];
  	for(i=n;i>2;i--) 
  	{
   		a[i-1]+=a[i]/10;
   		a[i]%=10;
  	}
  	for(i=2;i<=n;++i) 
   	printf("%d\n",a[i]); 
    }
    return 0;
}