1038 Recover the Smallest Number

最新推荐文章于 2022-08-19 05:48:02 发布

原创最新推荐文章于 2022-08-19 05:48:02 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种基于比较函数的字符串排序算法，通过自定义比较函数实现字符串数组的排序，然后将排序后的字符串拼接成一个大的字符串，并去除前导零。此算法适用于需要按特定顺序拼接字符串的场景。

#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b){
	return a+b<b+a;
}
int main()
{
	//freopen("in.txt","r",stdin);
	int n;cin>>n;vector<string> ppp;ppp.resize(n);
	for(int i=0;i<n;i++){
		cin>>ppp[i];
	}
	sort(ppp.begin(),ppp.end(),cmp);
	string ans;
	for(int i=0;i<n;i++){
		ans+=ppp[i];
	}
	while(ans[0]=='0'){
		ans=ans.substr(1,ans.size());
	}
	if(ans.length()!=0)
	cout<<ans;
	else
	cout<<0;
	return 0;
}

没找到更好的方法了。。。