洛谷 P1012 拼数 Label：续命模拟QAQ

Dear 丶 2022-01-09 07:05 199阅读 0赞

## 题目描述 ##

设有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

### 代码 ###

>     1 #include<iostream>
>      2 #include<cstring>
>      3 #include<algorithm>
>      4 #include<cstdio>
>      5 using namespace std;
>      6 int N;
>      7 string a[23];
>      8 
>      9 bool cmp(string x,string y){
>     10     for(int i=0;i<min(x.size(),y.size());i++){
>     11         if(x[i]<y[i]) return 0;
>     12         else if(x[i]>y[i]) return 1;
>     13     }
>     14     if(x.size()>y.size()) return x[x.size()-1]<y[0];
>     15     else return x[0]>y[y.size()-1];
>     16 }
>     17 int main(){
>     18 //    freopen("01.in","r",stdin);
>     19     
>     20     cin>>N;
>     21     for(int i=0;i<N;i++)cin>>a[i];
>     22     sort(a,a+N,cmp);
>     23     for(int i=0;i<N;i++) cout<<a[i];
>     24     
>     25     
>     26     return 0;
>     27 }
> 
> 比较函数比较奇特，之前只有75就WA在这里，当两个字符串前缀相同时比较长的与短的放置于相同位置时哪个大
> 
> 其实上述代码比较方法是错误的，题解是对的，码题解的时候才注意到缺陷！！！

转载于:https://www.cnblogs.com/radiumlrb/p/6033395.html

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷 P1205数的划分

P1025 数的划分题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1

谁借莪１个温暖的怀抱￠/ 2022年07月15日 11:17/ 0 赞/ 168 阅读

相关洛谷 P1205数的划分

P1025 数的划分题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1

迈不过友情╰/ 2022年07月15日 11:17/ 0 赞/ 212 阅读

相关洛谷P1036 选数

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整

我会带着你远行/ 2022年06月01日 11:24/ 0 赞/ 248 阅读

相关洛谷P1028 数的计算

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理;

ゝ一纸荒年。/ 2022年06月01日 11:08/ 0 赞/ 181 阅读

相关洛谷P1308 统计单词数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求

阳光穿透心脏的1/2处/ 2022年06月01日 10:38/ 0 赞/ 200 阅读

相关洛谷P1012 拼数

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又

╰半夏微凉°/ 2022年05月31日 10:17/ 0 赞/ 215 阅读

相关洛谷P1255 数楼梯

题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输

Dear 丶/ 2022年05月26日 08:11/ 0 赞/ 202 阅读

相关洛谷 P1028 数的计算

嗯... 首先这道题想到的就是递推.... 但是递推失败（不知道自己是怎么想的然后又想打一个暴力，但是数的最高位太难存储了，所以又放弃了（并且好

绝地灬酷狼/ 2022年01月11日 07:15/ 0 赞/ 434 阅读

相关洛谷 P1012 拼数 Label：续命模拟QAQ

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又

Dear 丶/ 2022年01月09日 07:05/ 0 赞/ 200 阅读

相关洛谷 - P2278 - 操作系统 - 模拟

[https://www.luogu.org/problemnew/show/P2278][https_www.luogu.org_problemnew_show_P2278]

た入场券/ 2021年09月30日 11:06/ 0 赞/ 234 阅读