牛客数串(2017校招真题在线编程)

最新推荐文章于 2018-09-10 23:23:35 发布

原创最新推荐文章于 2018-09-10 23:23:35 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

模拟题目同时被 2 个专栏收录

42 篇文章

订阅专栏

字符串(无算法)

5 篇文章

订阅专栏

本文介绍了一种通过合并字符串来优化比较函数的方法，该方法在解决特定字符串排序问题时展现出高效性。作者分享了从初步尝试到最终简洁实现的心路历程，并提供了完整的C++代码示例。

题目链接
灵光乍现，一开始写了很久的比较函数，后来在演草纸上写了两个数合并起来的样子得到的灵感。唉。。。看来敲代码是们艺术。
AC code:

#include<iostream>
#include<algorithm>
using namespace std;
const int N=104;
string s[N];int n;
bool cmp(string a,string b){
    if((a+b)>(b+a))return false;
    else return true;
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    while(cin>>n){
        for(int i=1;i<=n;i++)cin>>s[i];
        sort(s+1,s+1+n,cmp);
        for(int i=n;i>=1;i--)cout<<s[i];
        cout<<endl;
    }
}