A1038 Recover the Smallest Number （30 分）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
bool cmp(string a, string b)//string 的用法，第一次学到，string的加法就是向后拼接
{
	return a + b < b + a;
}
int main()
{
	string str[10010];//定义string型变量，注意区别char型
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		cin >> str[i];//熟悉的c++输入方式，由于定义的是string型变量，scanf不能实现输入
	}
	sort(str, str + n, cmp);
	string ans;//输出字符串
	for (int i = 0; i < n; i++)
	{
		ans += str[i];//依次拼接
	}
	//以下要去掉开头多余的0
	while (ans.size() != 0 && ans[0] == '0')
	{
		ans.erase(ans.begin());//这几个.size(),.erase(),以及.begin()的操作现在才正式学到
	}
	if (ans.size() == 0) printf("0");
	else printf("%s", ans.c_str());//这里也可以直接用比较熟悉的cout，但是想练习一下c_str()的用法，毕竟这是第二次用到
	return 0;
}

小结：因为开始不知道string的用法，自己的想法本来是按照字符型数组比较大小，但是在存在开始相同的字符，长度不同的字符比较非常复杂，比如321和32，由于321的末位为1是小于3的所以要放在32前面，但是如果是324和32，那324就要放在32的后面，实现起来非常复杂。
题目给出string型变量直接拼接即可。a+b<b+a的判断条件，要比之前的想法简单太多了。然后拼接得到ans，再erase掉开头的0输出即可。