拼数---题解报告

题目

[NOIP1998 提高组] 拼数 - 洛谷

解题思路

每次写题，涉及到字符串，我就想感叹一次c++对写字符串的题目简直太友好了。

这题只需要修改一下排序的条件，判断一下两个谁在前面让字符串更大，小的时候就交换

代码展示

#include<bits/stdc++.h>
using namespace std;
int n;
string str[30];
bool cmp(string a,string b)//这是重点
{
    return a+b>b+a;
}
int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        cin>>str[i];
    }
    sort(str+1,str+1+n,cmp);
    for(int i=1; i<=n; i++)
        cout<<str[i];
    return 0;
}