设有n个正整数,将他们连接成一排,组成一个最大的多位整数

题目描述:
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。


输入描述:
有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。


输出描述:
每组数据输出一个表示最大的整数。
示例1
输入
2
12 123  
4
7 13 4 246
输出
12312
7424613
示例2
输入:
98


966 820 61 46 396 907 60 163 254 804 275 604 313 269 940 184 378 300 567 189 138 601 51 958 952 287 467 526 198 121 956 315 796 875 851 656 460 506 568 13 130 682 537 382 245 288 593 466 559 176 420 773 566 667 135 349 219 664 949 294 484 772 192 375 399 487 177 219 608 676 48 907 154 791 563 267 578 719 647 107 357 586 195 447 245 426 166 713 57 265 442 455 497 437 940 325 59 25






输出:966958956952949940940907907875851820804796791773772719713682676667664656647616086060460159593586578575685675665635595375265150649748748484467466464604554474424374264203993963823783753573493253153133002942882872752692672652542524524521921919819519218918417717616616315413813513130121107



源代码如下

#include <iostream>
#include <string>
#include <vector>
#include <set>


using namespace std;

class Mycompare
{
public:
    bool operator()(string s1,string s2)
    {
        return (s1 + s2) > (s2 + s1);
    }
};

string func()
{
    int n;
    cin >> n;
    multiset<string,Mycompare>s;
    for(int i = 0;i < n; i++)
    {

        string str;
        cin >> str;
        s.insert(str);
    }
    string res;
    for(multiset<string,Mycompare>::iterator it = s.begin();it != s.end();it++)
        res += *it;
    return res;
}


int main()
{
    string str = "7424613";
    if(str == func())
        cout << "tongguo" << endl;
    else
        cout << "butongguo" << endl;
    return 0;
}

### 实现将多个正整数连接成最大多位整数的算法 要实现将多个正整数按某种顺序排列并形成一个可能的最大多位整数,可以通过一种基于字符串比较的方法来完成。这种方法的核心在于定义一个新的排序规则:对于两个字 `x` 和 `y`,如果将它们分别表示为字符串形式,则应优先选择使得 `xy > yx` 的组合。 以下是具体实现过程: #### 排序逻辑 为了得到最大值,需要自定义一个排序函。该函会将任意两个字转换为其字符串形式,并按照字典序的方式进行比较。例如,给定两个字 `30` 和 `3`,我们需要比较的是 `"303"` 和 `"330"` 哪个更大。因此,在 Python 中可以利用 `sorted()` 方法配合自定义键值来进行操作。 ```python def largest_number(nums): from functools import cmp_to_key # 自定义比较器 def compare(x, y): if x + y > y + x: return -1 elif x + y < y + x: return 1 else: return 0 # 转换为字符串组 str_nums = list(map(str, nums)) # 使用自定义比较器对字符串组排序 sorted_str_nums = sorted(str_nums, key=cmp_to_key(compare)) # 合并结果 result = ''.join(sorted_str_nums) # 处理特殊情况(全零情况) if result[0] == '0': return '0' return result ``` 此代码片段实现了如下功能: - 首先将输入的整型列表转化为字符串列表; - 定义了一个用于比较两字符串大小关系的辅助函 `compare`,它决定了当某两位交换位置后形成的整体字是否变大; - 利用内置工具库中的 `functools.cmp_to_key` 把传统意义上的双参比较接口适配到单参需求下供 sort 函调用; - 对最终获得的结果做简单去重处理以防出现前导多余的‘0’现象[^1]。 #### 示例运行 假设我们有这样一个例子 `[3, 30, 34, 5, 9]`,那么执行上述程序将会返回 `'9534330'` 表明这是能由这些组件构成的最大可能值之一。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值