数串
来源:互联网 发布:js入门推荐书籍 编辑:程序博客网 时间:2024/05/29 02:58
题目描述
设有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
设有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
#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;bool bigger(const string &str1, const string &str2){return str1 + str2 > str2 + str1;}int main(){int n;while (cin >> n){string sum;vector<string>str(n);for (int i = 0; i < n; i++)cin >> str[i];sort(str.begin(), str.end(), bigger);for (int i = 0; i < n; i++)sum += str[i];cout << sum << endl;}}
阅读全文
0 0
- 数串
- 数串
- 数串
- 数串
- 数串
- 数串
- 数串
- 数串
- 求串回文数
- 二进制数01串
- #174. 分割数串
- 回文数&&回文串
- 猪八戒笔试:数串
- 每日AC -数串
- 二十、数串
- 数串问题(java)
- 【牛客网】数串
- python -- 数串
- MUI Android分享功能
- windows 查看端口占用
- 正则化方法:L1和L2 regularization、数据集扩增、dropout
- 整数中1出现的次数
- 打通微信通信第一步
- 数串
- 【SpringCloud】(二):服务发现和服务注册
- vi/vim实用操作记录
- UVA.10325 The Lottery (组合数学 容斥原理 二进制枚举)
- java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap报错解决办法
- Linux中的五种I/O模型
- RabbitMQ详解
- (透彻)java String.getBytes()编码问题
- Java集合---栈