洛谷P1012拼数题解--zhengjun
题目描述
设有个正整数,将它们联接成一排,组成一个最大的多位整数。
例如:时,个整数,,联接成的最大整数为:
又如:时,个整数,,,联接成的最大整数为:
输入格式
第一行,一个正整数。
第二行,个正整数。
输出格式
一个正整数,表示最大的整数
输入输出样例
输入 #1
3
13 312 343
输出 #1
34331213
思路
首先,大家都会把最高位大的数放在最前面,如果最高位一样就比较下一位,以此类推。
但是,你有没有想过,如果比较出来一样的!!
这就是出题者的黑心。样例和题面中的数据都没有这样的情况,让你误以为就这样好了,可是不然,例如这一组:
输入 #2
3
312 31 343
输出 #2
34331312
这样,我也就不多说了,就是个模拟。
上代码
#include<bits/stdc++.h>
#define maxn 25
using namespace std;
int n,f[maxn];
bool cmp(const int &x1,const int &x2){
int a[maxn],b[maxn],x=x1,y=x2;
a[0]=0;
while(x){
a[++a[0]]=x%10;
x/=10;
}
b[0]=0;
while(y){
b[++b[0]]=y%10;
y/=10;
}
for(int i=a[0],j=b[0];i>=1&&j>=1;i--,j--){
if(a[i]!=b[j]){
return a[i]>b[j];
}
}
if(a[0]==b[0])
return 0;
else if(a[0]>b[0]){
for(int i=a[0]-b[0],j=b[0];i>=1&&j>=1;i--,j--){
if(a[i]!=b[j]){
return a[i]<b[j];
}
}
return 0;
}
else{
for(int i=b[0]-a[0],j=a[0];i>=1&&j>=1;i--,j--){
if(a[j]!=b[i]){
return a[j]>b[i];
}
}
return 0;
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&f[i]);
sort(f+1,f+1+n,cmp);
for(int i=1;i<=n;i++)
cout<<f[i];
return 0;
}
但是还有个更简便的方法,直接用字符串比较大小。
代码
#include<bits/stdc++.h>
#define maxn 25
using namespace std;
int n;
string a[maxn];
bool cmp(const string &a,const string &b){
return a+b>b+a;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)
cout<<a[i];
return 0;
}
谢谢大家--zhengjun
分类:
洛谷luogu
标签:
【技巧与思想】模拟/枚举/爆搜
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】