SOJ--1117: 最大整数
来源:互联网 发布:普通话考试测试软件 编辑:程序博客网 时间:2024/06/05 15:09
1117: 最大整数
【问题描述】
设有n个正整数,将他们连接成一排,组成一个最大的多位整数.
例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613
【输入】
第1行一个正整数L,代表测试数据的组数。
接下来L行,每行第一个是正整数N(1<=N<=6),该行接下来有N个正整数Mi(1<=Mi<=3000)
【输出】
输出L行,每组输入数据输出一行,输出连接成的最大多位数
【样例输入】
2
3 13 312 343
4 7 13 4 246
【样例输出】
34331213
7424613
#include <iostream>#include <algorithm>#include <vector>#include <string>using std::endl;using std::cout;using std::cin;using std::sort;using std::vector;using std::string;//排序规则bool cmp(string str1 , string str2){string temp1 = str1+str2;string temp2 = str2+str1;return temp1>temp2;}int main(){vector<string> vStr;string str;int L , N;cin >> L;while(L--){vStr.clear();cin >> N;for(int i=0; i<N; ++i){cin >> str;vStr.push_back(str);}sort(vStr.begin() , vStr.end() , cmp);//输出for(int i=0; i<N; ++i){cout << vStr[i];}cout << endl;}return 0;}
如果有不正确的地方,请提出您的建议,请批评指正哈!
0 0
- SOJ--1117: 最大整数
- SOJ-最大整数
- SCU 1117 最大整数
- 【SOJ-1865整数划分】优化
- 最大整数
- 最大整数
- 最大整数
- SOJ 1014二维最大子矩阵
- soj
- Cards--SOJ week 2.1004--二分图最大匹配
- SOJ 4467 easyproblem 2【欧拉函数 最大公因数和】
- 最大连续整数和
- C 最大整数
- 最大连续整数和
- 最大整数 贪心***
- 【9603】最大整数
- 洛谷P1107 最大整数
- 贪心基础 最大整数
- java.util.Date和java.sql.Date的区别和相互转化
- Java每日小练(二)之“多态”
- CodeForces 352A Jeff and Digits
- ios学习之基础 触摸事件5
- 2012年末工作中遇到的问题总结及感悟
- SOJ--1117: 最大整数
- ORACLE GUID
- DLNA简介1
- Juuluu标准图片上传组件
- 屌丝的出路:拼命工作!
- 鲜为人知的编程真相(转)
- 验证WinDriver的WD_Sleep函数小结
- linux 图形的一些基本概念
- 灯塔