专栏首页深度学习和计算机视觉每日一题C++版(组成最大的数)

每日一题C++版(组成最大的数)

编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化和锻炼自己的编程能力(最起码不会忘记编程)

特别说明:编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法,所以提供的代码不一定是最优解,但是本文提供的编程代码均为通过测试代码。

组成最大的数

题目描述

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

输入描述

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

输出描述

每组数据输出一个表示最大的整数。

示例

输入

2

12 123

4

7 13 4 246

输出

12312

7424613

解析

首先,本题可以理解为对N个数进行排序,只不过排序的标准不是数值的大小,而是两个字符串组合到一起转化成整形后的数值大小,所以只需要随便采用一种排序方法,在比较大小时改成比较字符串组合的大小就行。

这里面我们使用algorithm库里面的sort()函数里面的排序算法即可实现。如果有对sort()函数感兴趣的,小伙伴可以自行百度去查看一下。

代码

#include <string>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
bool campare(string i ,string j)
{
      return (i+j)>(j+i);
}
 
int main() {
    int n;
    cin >> n;
    vector<string> sArray;
    for (int i=0;i<n;i++) {
        string temp;
        cin >> temp;
        sArray.push_back(temp);
    }
    sort(sArray.begin(),sArray.end(),campare);
    for (auto s:sArray) {
        cout << s;
    }
    return 0;
}

本文分享自微信公众号 - 小白学视觉(NoobCV),作者:小白学视觉

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-09-04

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 每日一题 剑指offer(二进制中1的个数)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • 每日一题C++版(分解质因数)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • 每日一题C++版(字串的连接最长路径查找)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • 2016″百度之星” – 资格赛(更新中)

    Memory Limit: 65536/65536 K (Java/Others)

    十四君
  • 代码中两个常见的命名的概念

    Payload payload 在代码里可以理解为有效载重。 这个词来源于货运行业。比如有一位客户需要支付一笔费用委托货车司机运送一车石油,石油本身的重量、车子...

    linxinzhe
  • C#网络编程(接收文件) - Part.5

    这篇文章将完成 Part.4 中剩余的部分,它们本来是一篇完整的文章,但是因为上一篇比较长,合并起来页数太多,浏览起来可能会比较不方便,我就将它拆为两篇了,本文...

    张子阳
  • 最强去马赛克AI来了,分分钟回到无马世界,连像素风《我的世界》人物都能复原

    杜克大学的PLUSE,这只登上CVPR的最强马赛克修复AI,能让“高糊”画质马赛克人像复原:

    量子位
  • Android不显示开机向导和开机气泡问题

    ——————————————————————————– 修改Launcher2.java的代码

    砸漏
  • Java Concurrent ReentrantLock(Java 10)

    Reentrant是一种可重入锁,是一种递归无阻塞的同步机制。实现了和synchronized类似的同步策略。与synchronized配合使用的wait、no...

    邹志全
  • 零基础自学C语言有什么推荐的书?

    零基础自学C语言,还是简单点的适合,用书本学习编程笔者给出以下几点建议,首先选择一本书就够了,不要一口气买一堆,这本还没研究完又切换到别的书本上去了。 现在推荐...

    程序员互动联盟

扫码关注云+社区

领取腾讯云代金券