思路

输入后排序，cmp排序函数进来的是字符串a与字符串b，这里a + b是将a、b拼接。举个栗子：字符串a为“635”,字符串b为“123”,则a + b 为“635123”。同理，b + a 为“123635”。注意！字符串拼接时a + b != b + a。 return比较大小是比较拼接后的字符串的字典序，如“635123” > “123635”。排序后输出即可。

上代码：

CPP

#include<bits/stdc++.h>

using namespace std;

string a[1000000];


bool cmp(string a,string b)
{
	return a+b > b+a;
}

int main()
{
    int  n;
    cin >> n;
    
    for(int i = 0;i < n;i++)
    {
    	cin >>a[i];
	}
	
	sort(a,a+n,cmp);
	
	for(int i = 0;i < n;i++)
	{
		cout << a[i];
	}
    
    
    return 0;
}

蒟蒻第一次交题解，有问题请指出，谢谢（求赞）

题解：P1012 [NOIP 1998 提高组] 拼数

文章操作

思路

上代码：

相关推荐

评论

题解：P1012 [NOIP 1998 提高组] 拼数