设有 n 个正整数 将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
1、strcat是用来连接bai两个字符串的,原型是char *strcat(char *dest,char *src),作用是把dusrc所指字符串添加到dest结尾zhi处dao(覆盖dest结尾处的’\0’)并添加’\0’。
2、strcpy是用来把字符串拷贝到指定的地方的,原型是char *strcpy(char *dest,const char *src),作用是把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间
include
include
using namespace std;
char a[21][1000];
bool cmp(char x[],char y[])//比较2个数谁更适合当首位
{
char a1[1000],a2[1000];
strcpy(a1,x);
strcpy(a2,y);
strcat(a1,y);
strcat(a2,x);
if(strcmp(a1,a2) >= 0) return true;
else return false;
}
void swap(int i,int j)//交换2个数组
{
char temp[1000];
strcpy(temp,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],temp);
}
int main()
{
int n;
scanf("%d",&n);
for(int i = 1;i <= n;i++) scanf("%s",a[i]);
for(int i = 1;i <= n;i++)
for(int j = i + 1;j <= n;j++)
{
if(cmp(a[i],a[j]) == false) swap(i,j);
}
for(int i = 1;i <= n;i++) printf("%s",a[i]);
return 0;
}
#include
#include
#include//提供sort
using namespace std;
string s[25];//不多说
int n;//限制数字个数
bool cmp(string a,string b) {
return a+b>b+a;//自定义排序函数,这一步非常巧妙,假设a=321,b=32;a+b=32132,b+a=32321这样下面sort排下来就是32>321避免出现32132>32321的情况
}
/如果这样写:
bool cmp(string a,string b){
return a>b;
会发生321>32的情况,具体原因是字符串自己的关系运算是这样设定的
}/
int main() {
cin>>n;
for(int i=1; i<=n; i++) cin>>s[i];
sort(s+1,s+n+1,cmp);//神来之笔
for(int i=1; i<=n; i++) cout<<s[i];//完美收场(yo)!
return 0;
}