寒假篇25
2017-02-11 20:40
246 查看
题目描述
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入输出格式
输入格式:
第一行,一个正整数n。
第二行,n个正整数。
输出格式:
一个正整数,表示最大的整数
输入输出样例
输入样例#1:
3
13 312 343
输出样例#1:
34331213
做法:这题用字符串做很好做,可以把两个数加起来交换位置和不交换位置比较
代码如下:
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入输出格式
输入格式:
第一行,一个正整数n。
第二行,n个正整数。
输出格式:
一个正整数,表示最大的整数
输入输出样例
输入样例#1:
3
13 312 343
输出样例#1:
34331213
做法:这题用字符串做很好做,可以把两个数加起来交换位置和不交换位置比较
代码如下:
var s:array[1..100] of string; i,j,n,x:longint; begin readln(n); for i:=1 to n do begin read(x); str(x,s[i]); end; for i:=1 to n-1 do for j:=i+1 to n do if s[i]+s[j]<s[j]+s[i] then begin s[0]:=s[i];s[i]:=s[j];s[j]:=s[0]; end; for i:=1 to n do write(s[i]); end.
相关文章推荐
- Spring AOP详解 、 JDK动态代理、CGLib动态代理
- 题目1074:对称平方数
- 内存管理
- css rem 的理解
- iOS开发之路
- Codewars --Number of trailing zeros of N!
- Json转换利器Gson之实例三-Map处理(上)
- time clock getrusage clock_gettime gettimeofday timespec_get 对比
- 学习JavaScript中的异步Generator
- express框架下index.js和index.ejs的注释版
- UML—— 概述
- YII相关资料(干货)
- Html中button标签设置background问题
- html5页面分屏 还有上下拖动
- 通达OA jquery控制列表控件和单选框的实例代码
- hdu3038带权并查集
- 用tensorflow实现seq2seq模型
- FPGA, 电路为什么要有触发器这种结构? 流水线
- POJ 1201 差分约束(链式前向星
- C, C++混合编程通用Makefile模版