2017校招真题---数串
2018-03-15 23:55
309 查看
题目描述
设有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<string> #include<algorithm> using namespace std; bool cmp(string a, string b){ return a + b > b + a; } int main(){ int n; string arr[105]; while(cin >> n){ for(int i = 0; i < n; i++){ cin >> arr[i]; } sort(arr, arr + n, cmp); for(int i = 0; i < n; i++){ cout << arr[i]; } cout << endl; } return 0; }
相关文章推荐
- 2017校招真题编程训练--数串
- 循环二叉树(去哪儿2017校招真题)
- 2017好未来校招真题----倒置字符串
- 2017校招真题编程训练--电话号码分身
- 头条校招(今日头条2017秋招真题)
- 【真题】京东2017校招编程题 集合
- 2017校招真题编程训练--水仙花树
- 2017校招真题在线编程
- 联通图形(去哪儿2017校招真题)
- 2017校招真题编程训练--求数列的和
- 2017校招真题在线编程 异或
- 2017校招真题编程训练--计算糖果
- 2017校招真题1 星际穿越
- 【nowcoder-2017校招真题】保留最大的数
- 2017 校招真题(数组)
- 美团点评2017校招笔试真题-算法工程师A
- 2017校招真题编程训练--丢失的三个数 素数对 n个数最小的k个
- 统计字符(去哪儿2017校招真题)
- 2017校招真题编程训练--幸运数 进制转换
- 2017校招真题在线编程之素对数