问题标题: 酷町堂:1552 数字穿串

0
0
已解决
潘孝宇
潘孝宇
初级光能
初级光能

我是传送门

本人WA80代码献上:

#include<algorithm>
#include<iostream>
using namespace std;
int main(){
    int n;
    string s[21],ans;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>s[i];
    sort(s+1,s+n+1);
    for(int i=n;i>=1;i--)
        ans+=s[i];
    cout<<ans;
    return 0;
}

求大佬找错!谢谢!


0
已采纳
王子凡
王子凡
高级光能
高级光能

你在sort后加一个cmp函数

bool cmp(const string& s1,const string& s2)
{
    return s1+s2>s2+s1;
}

然后把你最后一个循环改为这样

for (i=1;i<=n;i++)
        cout<<s[i];

就可以了

0
包涵宇
包涵宇
中级天翼
中级天翼

找字典序排是不行的!

他要求得是要相加后最大

我要回答