字符串处理排序(洛谷1012 拼数)
来源:互联网 发布:阿里大数据查询 编辑:程序博客网 时间:2024/05/22 02:03
设有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
字符串水题,不多解释。
#include<bits/stdc++.h>using namespace std;string a[2000];int n;bool cmp(const string &a,const string &b){ return a+b>b+a;}int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) cout<<a[i];}
阅读全文
0 0
- 字符串处理排序(洛谷1012 拼数)
- 洛谷 1012——拼数(字符串处理)
- 贪心+字符串排序——拼数
- 普及练习场 字符串处理 拼数
- 洛谷1012 拼数
- 洛谷1012 拼数
- 洛谷1012拼数
- 洛谷1012 拼数
- NOIP1998--拼数(伤心的字符串)
- 洛谷1012_拼数
- 【luogu1012】拼数(字符串的操作+冒泡?)
- 洛谷P1012 拼数
- 洛谷 P1012 拼数
- 洛谷 P1012 拼数
- 洛谷 P1012 拼数
- 洛谷P1012 拼数
- #洛谷 P012 拼数
- 洛谷 P1012 拼数
- 开源中文分词FudanNLP
- 动态规划(洛谷1373 小a和uim之大逃离)
- 爆搜+记忆化(洛谷1220 关路灯)
- Unity 数据库的简单使用
- 树形dp(洛谷1040 加分二叉树noip2003提高组第三题)
- 字符串处理排序(洛谷1012 拼数)
- dp+高精度 (洛谷1005 矩阵取数游戏 NOIP 2007 提高第三题)
- 转 浅谈用极大化思想解决最大子矩形问题
- XGBoost源码阅读笔记(2)--树构造之Exact Greedy Algorithm
- 求最大子矩阵悬线法(codevs 1159 最大全0子矩阵)
- JS学习第四天
- java操作Redis数据库的redis工具,RedisUtil,jedis工具JedisUtil,JedisPoolUtil
- 悬线法求最大子矩阵(洛谷P1169 [ZJOI2007]棋盘制作 bzoj1057)
- dfs(洛谷1019 单词接龙NOIp2000提高组第三题)