P1012 [NOIP1998 提高组] 拼数

题目描述

设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行有一个整数，表示数字个数 n。

第二行有 n 个整数，表示给出的 n 个整数 ai​。

输出格式

一个正整数，表示最大的整数

输入输出样例

输入 

3
13 312 343

输出 

34331213

输入 

4
7 13 4 246

输出 

7424613

说明/提示

对于全部的测试点，保证 1≤n≤20，1≤a​≤10^9。

NOIP1998 提高组 第二题

解题思路：
关键在于sort函数的使用 可由三部分构成

sort(a,a+n,cmp)

前两个是开始地址和结束地址 

比如大小为n的数组a, 也就是对 从a[0]开始到a[n-1]进行排序

第三个是比较函数 cmp

在main函数外需要写一个cmp函数

bool cmp(数据类型a ，数据类型b)
{

return xxxxxx//此处填写的是 希望的排序方式

}

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
bool cmp(string A, string B)//这里的比较定义的是，返回一个 相邻两个字符串 一定是最大的
{
    return A+B>B+A;
}
int main()
{
   int n;//待读入的字符串个数
   cin>>n;
   string s[n];
   for(int i=0;i<n;i++)
   {
       cin>>s[i];
   }
   sort(s,s+n,cmp);
   for(int i=0;i<n;i++)
   {
       cout<<s[i];
   }
   return 0;
}