11.拼数(c++)

                        😂有点东西😂

                     😂来了奥😂

 

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

输入格式
第一行有一个整数，表示数字个数 nn。

第二行有 nn 个整数，表示给出的 nn 个整数 a_iai​

输出格式
一个正整数，表示最大的整数

 

思路：

使用字符串两两比较数字 a+b 与 b+a 哪个大，将大的数放在前面，比如b+a 比 a+b 大，则将 b排在 a前面。

从大到小排好序后，将其顺序输出。

输入

3
13 312 343

输出

34331213

1.字符串相加  例：

string t,a,b;

cin>>a>>b;

t=a+b;

cout<<t;

输入  123 987

输出 123987

2.swap()函数是一个交换函数在std命名空间里直接使用

原型：

void swap(int *a,int *b)
{
    int t=*a;
    *a=*b;
    *b=t;
}

3.字符串比较：

字符串比较大小的时候不是看数的大小，而是看首字符的大小，依次递增，直到最后一个字符

例：

123和1234 第二个数第4位是4所以1234大于123

abc和abd 前两个字符相同第三个字符第二个数大于第一个数所以abd大于abc

代码：

#include<bits/stdc++.h>  //包含了C++所有头文件
using namespace std;
int main()
{
    int n;
    cin>>n;
    string t1,t2,arr[n];
    for (int i = 0; i < n; i++)
         cin>>arr[i];
    for (int i = 0; i < n-1; i++)  //选择排序
    {
        for (int j = i+1; j < n; j++)
        {   
            t1=arr[i]+arr[j];  //看上面字符串相加例子
            t2=arr[j]+arr[i]; 
            if (t1<t2)
               swap(arr[i],arr[j]); //swap()函数在std命名空间里直接使用
        }
    }
    for(int i=0;i<n;i++)
        cout<<arr[i];
    return 0;
}

小伙伴们运行一下

 

下期见