PAT (Advanced) 1038. Recover the Smallest Number (30)

原创于 2014-09-02 21:45:17 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 同时被 2 个专栏收录

86 篇文章

订阅专栏

PAT

41 篇文章

订阅专栏

本文介绍了一种用于对字符串数组进行特殊排序的C++算法实现。该算法通过比较两个字符串连接后的大小来决定排序顺序，并最终将排序后的字符串拼接成一个结果字符串。文章还展示了如何处理全为'0'的情况，避免输出不必要的前导零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool cmp(const string &a, const string &b)
{
	return (a + b) < (b + a);
}

int main()
{
	int n;
	cin >> n;
	vector<string> num(n);
	for (int i = 0; i < n; i++)
	{
		cin >> num[i];
	}
	sort(num.begin(), num.end(), cmp);
	string result;
	for (int i = 0; i < n; i++)
	{
		result += num[i];
	}
	int i;
	for (i = 0; i < result.size() && result[i] == '0'; i++);
	if (i == result.size())
		cout << 0 << endl;
	else
		cout << result.substr(i) << endl;
}