1. 程式人生 > >【題解】洛谷P1012拼數[NOIP1998] 字串+排序

【題解】洛谷P1012拼數[NOIP1998] 字串+排序

題目連結
乍一看還有點唬人……結果簡單的一批

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
string str[25];
bool cmp(string a,string b){return a+b>b+a;}
int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    cin>>n;
    _rep(i,1
,n)cin>>str[i]; sort(str+1,str+n+1,cmp); _rep(i,1,n)cout<<str[i]; return 0; }