P1012 拼数
来源:互联网 发布:a50指数交易软件 编辑:程序博客网 时间:2024/05/01 23:33
题目描述
设有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
坑:
321 32
错误32132
正确32321
简单的字符串题(STL string),两两尝试:s1s2和s2s1两种连接方式哪个更大(字典序更大),用自写cmp的STL sort对字符串进行排序,然后依次输出即可。注意:此处对时间要求小,因此用C++STL中的string型操作(连接,比较)更方便。
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;string s[25];int n;inline bool cmp(string s1,string s2){ if(s1+s2>s2+s1)return 1;//就按照这样去排序 return 0;}int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>s[i]; sort(s+1,s+n+1,cmp); for(int i=1;i<=n;i++) cout<<s[i]; cout<<endl;}
0 0
- 洛谷P1012 拼数
- P1012 拼数
- P1012 拼数
- 洛谷 P1012 拼数
- P1012 拼数 luogu
- 洛谷 P1012 拼数
- 洛谷 P1012 拼数
- 洛谷P1012 拼数
- P1012 拼数
- 洛谷 P1012 拼数
- P1012 拼数
- 【贪心】洛谷 P1012 拼数
- 洛谷 P1012 拼数 1998提高组
- P1012
- 拼数
- 拼数
- 拼数
- 拼数
- vs2013ASP.NETconfiguration配置
- NYOJ 90 整数划分 (DP)
- linux下错误编码 部分
- Java程序员面试题集(116-135)
- CSAPP第一章-计算机系统漫游
- P1012 拼数
- C语言--00001
- Arduino项目
- UVA 1479 Graph and Queries(Treap树)
- c++ 简单的遗传算法实现
- C++:基类析构函数为虚函数场景
- 我认可的意义
- Attention
- AdapterViewFlipper实现翻滚广告效果