设有n个正整数，将它们排成一排，组成一个最大的多位整数

感觉挺有意思的一道题目，主要就是如何排序。贪心的思想，肯定数字越大越靠前就行。string类自己可以比较，那么我们对于两个字符串a和b，返回a+b>b+a就可以了（因为长度一定相同）。
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;const int maxx=1e2+100;
string s[maxx];
int n;inline bool cmp(string a,string b)
{return a+b>b+a;
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++) cin>>s[i];sort(s+1,s+1+n,cmp);for(int i=1;i<=n;i++) cout<<s[i];cout<<endl;return 0;
}

Yoho~

设有n个正整数，将它们排成一排，组成一个最大的多位整数相关推荐

设有n个正整数，将他们连接成一排，组成一个最大的多位整数
题目描述: 设有n个正整数,将他们连接成一排,组成一个最大的多位整数. 如:n=3时,3个整数13,312,343,连成的最大整数为34331213. 如:n=4时,4个整数7,13,4,246连接成 ...
茶杯：N个杯子排成一排，第X个杯子藏有球，交换任意两个杯子K次后，找出藏球杯子位置。
N个杯子排成一排,第X个杯子藏有球,交换任意两个杯子K次后,找出藏球杯子位置. (本文获得CSDN质量评分[92]) [学习的细节是欢悦的历程] Python 官网:https://www.pytho ...
N盏灯排成一排，从1到N按顺序依次编号。有N个人也从1到N依次编号。第一个人将灯全部关闭。接着第二个人走过时，把凡是号码是2的倍数的灯的开关拉一下；第三个走过时，把凡是号码是3的倍数的灯的开关拉一下…
有n盏灯排成一排,依次标号1,2,-,n,每盏灯都有一根拉线开关.第一个人走过时,把所有灯都关上了:接着第二个人走过时,把凡是号码是2的倍数的灯的开关拉一下:第三个走过时,把凡是号码是3的倍数的灯的开 ...
一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略
37%法则题目:一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略? --出自牛客网机器 ...
2021-08-24：合并石头的最低成本。有 N 堆石头排成一排，第 i 堆中有 stones[i] 块石头。每次移动（move）需要将连续的 K 堆石头合并为一堆，而这个移动的成本为这 K 堆石头的
2021-08-24:合并石头的最低成本.有 N 堆石头排成一排,第 i 堆中有 stones[i] 块石头.每次移动(move)需要将连续的 K 堆石头合并为一堆,而这个移动的成本为这 K 堆石头的 ...
2021-08-19：超级洗衣机。假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。在每一步操作中，你可以选择任意 m （1 ≤ m ≤ n）台洗衣机，
2021-08-19:超级洗衣机.假设有 n 台超级洗衣机放在同一排上.开始的时候,每台洗衣机内可能有一定量的衣服,也可能是空的.在每一步操作中,你可以选择任意 m (1 ≤ m ≤ n) 台洗衣机, ...
Python:给定一个不超过5位的正整数，判断有几位
方法一:作比较 a=int(input(">>>>")) if a<10: print(1) elif a<100: #第一个条件已经过滤了大于 ...
Java部分A+B正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA
题目描述: 正整数A的"DA(为1位整数)部分"定义为由A中所有DA组成的新整数PA.例如:给定A = 3862767,DA = 6,则A的"6部分"PA是66 ...
设有两个16位整数变量A和B，试编写完成下述操作的程序。
设有两个16位整数变量A和B,试编写完成下述操作的程序. (1)若有两个数中一个是奇数,则将奇数存入A中,偶数存入B中. (2)若两个数均为奇数,则两数分别减1,并存回原变量中. (3)若两数均为偶数 ...

设有n个正整数，将它们排成一排，组成一个最大的多位整数

设有n个正整数，将它们排成一排，组成一个最大的多位整数相关推荐

最新文章

热门文章