拼数c++

题目名字

拼数
题目链接

题意

设有 n个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

思路

1使用字符串，从第一个字符相比较大小
.>2. 如果相等就比较下一个字符的大小

坑点

1. 第一时间会想到用数组使自己的运算量和代码量增加

算法一：c++

时间复杂度

普及−

实现步骤

1.每次拼出来的数长度相同，直接比大小
2. 不相同的话，就比第一个字符
3.如果相同再比下一位

代码

 #include <iostream>
#include<stdio.h>
using namespace std;
struct num{string s;
}p[100];//结构体 
bool cmp(num a, num b){
    return a.s+b.s>b.s+a.s;
}//每次拼出来的数长度相同，直接比大小 
int main() {
    int n;
    cin>>n;//输入 n 个字符串
    for (int i = 0; i < n; ++i) {
        cin>>p[i].s;
    }
	//将它们存储在结构体数组 p 的每个元素的字符串 s 中。 
    sort(p,p+n,cmp);//排序 
    for (int i = 0; i <n ; ++i) {
        cout<<p[i].s;
    }
    return 0;
}
 
 //比较的规则是将a.s与b.s拼接后与b.s与a.s拼接后进行比较，
 //如果前者大于后者，则返回true，否则返回false。

//在sort函数中，当cmp返回true时，表示a排在b的前面，当cmp返回false时，表示a排在b的后面。
//sort函数将根据cmp的返回值对结构体数组进行排序，使得拼接后的字符串最大。
 

总结

合使用结构体还有排序的方法，使他两个交叉互用