pat1038 Recover the Smallest Number

最新推荐文章于 2025-03-14 11:02:41 发布

王的守护者

最新推荐文章于 2025-03-14 11:02:41 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/shllhsboa/article/details/43955885

PAT 专栏收录该内容

93 篇文章

订阅专栏

本文深入探讨了排序算法的实现和比较，包括冒泡排序、快速排序、归并排序等经典算法，以及它们的时间复杂度、空间复杂度和应用场景。

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

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<cmath>
#include<map>
#define ll long long
using namespace std;
string a[10005];
string ans;
const bool cmp(const string &x,const string &y)
{
	return x+y<y+x;
}
int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF)
	{
		ans = "";
		for(i = 0;i<n;i++)cin>>a[i];
		sort(a,a+n,cmp);
		for(i = 0;i<n;i++)ans+=a[i];
		int bg = 0;
		while(ans[bg] == '0'&&bg<ans.length()-1)bg++;
		ans = ans.substr(bg,ans.length()-bg);
		cout<<ans<<endl;
	}
    return 0;
}