[NOIP1998]連接配接多位數

看到這題覺得可以用字元串存儲數字，然後用strcmp()排序下就可以秒殺了，然而在兩個數字的比較中，如果一者是另一者的“子集”（比如32和321），這樣比較就可能會出現問題，于是特殊情況特殊處理。順便熟悉下cmp函數的編寫，之前一直對其傳回值模糊不清。

#include <iostream>
#include <vector>
#include <cstdlib>
using namespace std;

bool cmp(string n1, string n2)
{
	if (n1.length() == n2.length())
		return n1 < n2;
	string sum1 = n1+n2, sum2 = n2+n1;
	return atoi(sum1.c_str()) < atoi(sum2.c_str());
}

int main()
{
	string s;
	vector<string> num;
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> s;
		num.push_back(s);
	}
	sort(num.begin(), num.end(), cmp);
	for (int i = n-1; i >= 0; --i)
		cout << num[i];
	cout << endl;
	return 0;
}