题目描述

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

输入格式

第一行有一个整数，表示数字个数 n。

第二行有 n 个整数，表示给出的 n 个整数 ai​。

输出格式

一个正整数，表示最大的整数

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<cmath>
double find_first(int n){
    double res = n;
    while(res>=10){
        res/=10;
    }
    return res;
}
int digit(int n){
    int res = n;
    int count = 1;
    while(res>=10){
        res/=10;
        count++;
    }
    return count;
}
int main(){
    int n;
    cin>>n;
    vector<int> nums(n);
    for(int i = 0;i < n;i++){
        cin>>nums[i];
    }
    vector<int> max(n);
    for(int i = 0;i<n-1;i++){
        for(int j = 0;j<n-i-1;j++){
            if(find_first(nums[j])>find_first(nums[j+1])&&digit(nums[j]-nums[j+1]*pow(10,digit(nums[j])-digit(nums[j+1])))!=digit(nums[j])-digit(nums[j+1])){
                swap(nums[j],nums[j+1]);
            }
            else if(digit(nums[j]-nums[j+1]*pow(10,digit(nums[j])-digit(nums[j+1])))==digit(nums[j])-digit(nums[j+1])){
                if(nums[j]-nums[j+1]*pow(10,digit(nums[j])-digit(nums[j+1]))>=find_first(nums[j])){
                    swap(nums[j],nums[j+1]);
                }
            }
        }
    }
    for(int i = n-1;i>=0;i--){
        cout<<nums[i];
    }
    return 0;
}

这题最难处理的是特殊情况（321 32 与135 13这两种），需要写个屎山