洛谷P1012 [NOIP1998 提高组] 拼数
Posted Daniel_Muei
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷P1012 [NOIP1998 提高组] 拼数相关的知识,希望对你有一定的参考价值。
设有 n 个正整数a1 …an ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
#include<bits/stdc++.h>
using namespace std;
string a[1000];
bool cmp(string a,string b)
return a+b>b+a; //利用字符串相加的特性判断大小
int main()
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1,cmp); //sort排序
for(int i=1;i<=n;i++)
cout<<a[i];
cout<<endl;
return 0;
以上是关于洛谷P1012 [NOIP1998 提高组] 拼数的主要内容,如果未能解决你的问题,请参考以下文章