贪心-拼数
Posted 废柴废柴少女
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了贪心-拼数相关的知识，希望对你有一定的参考价值。
题目：
https://ac.nowcoder.com/acm/problem/16783
不能看字典序
反例
31 32 3
按字典序：32313 是错误的
而正确的是32331
应该在排序时a+b>b+a;
#include<iostream>
#include<string>
using namespace std;
int main()
{
string a[21];
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j+1]+a[j]>a[j]+a[j+1])
{
swap(a[j],a[j+1]);
}
}
}
for(int i=0;i<n;i++)
{
cout<<a[i];
}
}
以上是关于贪心-拼数的主要内容，如果未能解决你的问题，请参考以下文章