本文介绍了一个使用C++实现的字符串排序程序。该程序通过比较不同字符串连接后的大小来确定其顺序，确保形成的最大数值。文章提供了完整的代码示例，并展示了如何通过自定义比较函数对输入的字符串数组进行排序。
#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
#define MAXN 100005
using namespace std;
string str[MAXN];
int cmp(string a,string b)
{
string str1=a+b;
string str2=b+a;
if(str1<str2) return 1;
else return 0;
}
int main()
{
int n;
int i,j;
while(scanf("%d",&n)!=EOF)
{
if(n==0) continue;
for(i=0;i<n;i++) cin>>str[i];
sort(str,str+n,cmp);
for(i=0;i<n;i++) cout<<str[i];
cout<<endl;
}
return 0;
}
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
#define MAXN 100005
using namespace std;
string str[MAXN];
int cmp(string a,string b)
{
string str1=a+b;
string str2=b+a;
if(str1<str2) return 1;
else return 0;
}
int main()
{
int n;
int i,j;
while(scanf("%d",&n)!=EOF)
{
if(n==0) continue;
for(i=0;i<n;i++) cin>>str[i];
sort(str,str+n,cmp);
for(i=0;i<n;i++) cout<<str[i];
cout<<endl;
}
return 0;
}
扫一扫
915
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
