洛谷 P1012 拼数
2024-09-07 20:57:07
P1012 拼数
- 标签 字符串 排序 NOIp提高组 1998 云端
- 难度 普及-
- 时空限制 1s / 128MB
题目描述
设有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
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 21
using namespace std;
int n;
string s[N];
bool cmp(string s1,string s2){return s1+s2>s2+s1;}
int main()
{
scanf("%d",&n);
for(int i=;i<n;i++)cin>>s[i];
sort(s,s+n,cmp);
for(int i=;i<n;i++)cout<<s[i];
return ;
}
最新文章
- String和Date、Timestamp之间的转换
- Winform(DataGridView)控件及通过此控件中实现增删改查
- 用Apache生产csr申请证书
- python平台跨平台开发
- Centos6 修改max user processes limits
- DIV+CSS命名规范-转载2
- 被遗忘的Android mipmaps简介
- [改善Java代码]用枚举实现工厂方法模式更简洁
- 依赖注入及AOP简述(九)——单例和无状态Scope .
- AutoCompleteTextview、MultiAutoCompleteTextView
- 如何在office2007中插入MathType教学
- unity室内外VR漫游
- Chapter 4 Invitations——9
- postgresql-分页数据重复问题探索
- kvm虚拟机日常操作命令梳理
- php中json_decode及foreach使用总结
- RabbitMQ消费方式汇总
- Python 第一个程序_1
- idea破解更新
- Python 字符串转换为字典(String to Dict)