博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷1012 拼数
阅读量:5246 次
发布时间:2019-06-14

本文共 1037 字,大约阅读时间需要 3 分钟。

洛谷1012 拼数

本题地址:

题目描述

设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613

输入输出格式

输入格式:

第一行,一个正整数n。
第二行,n个正整数。

输出格式:

一个正整数,表示最大的整数

输入输出样例

输入样例#1:

313 312 343

输出样例#1:

34331213 题解:我傻叉了。。。一开始对于两个数是直接按照字符串大小排的,wa了一发,才想起来要合在一起比较,so sad! 另外:STL大法好!
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #define PAU putchar(' ') 9 #define ENT putchar('\n')10 #define MSE(a,b) memset(a,b,sizeof(a))11 #define REN(x) for(ted*e=fch[x];e;e=e->nxt)12 #define TIL(x) for(int i=1;i<=x;i++)13 #define ALL(x) for(int j=1;j<=x;j++)14 using namespace std;15 char s[20],t[20];16 struct data{ string v;}A[30];17 bool operator<(const data&a,const data&b){ return(a.v+b.v
=0;i--)putchar(buf[i]+'0');return;27 }28 int main(){29 int n=read();TIL(n)cin>>A[i].v;sort(A+1,A+1+n);for(int i=n;i;i--)cout<

 

 

转载于:https://www.cnblogs.com/chxer/p/4750263.html

你可能感兴趣的文章
CSS与Theme的作用——Asp.Net
查看>>
LeetCode(17) - Letter Combinations of a Phone Number
查看>>
20165115 2017-2018-2 《Java程序设计》第四周学习总结
查看>>
Linux查找命令对比(find、locate、whereis、which、type、grep)
查看>>
WPF自定义集合控件概述与遇到的问题
查看>>
路由器外接硬盘做nas可行吗?
查看>>
python:从迭代器,到生成器,再到协程的示例代码
查看>>
pytest的参数化测试
查看>>
Java多线程系列——原子类的实现(CAS算法)
查看>>
安装Pygame和pip的艰辛之路
查看>>
Hibernate的实体类为什么需要实现 java.io.Serializable 接口
查看>>
在Ubuntu下配置Apache多域名服务器
查看>>
多线程《三》进程与线程的区别
查看>>
Min Stack
查看>>
老鸟的Python入门教程
查看>>
Ubuntu下非常给力的下载工具--uget+aria2
查看>>
Nginx配置
查看>>
棋盘覆盖问题
查看>>
vs2003无法调试 解决方法收藏
查看>>
.net-一般处理程序及生命周期
查看>>