洛谷P1012 拼数（NOIP 1998 提高组）
发布时间
阅读量：
阅读量
假设有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++全部评论 (0)
还没有任何评论哟~