贪心的奇巧淫技-Join the Strings_#include<cstdio> #include<cstring> #include<algori-优快云博客

本文链接：https://blog.youkuaiyun.com/Lifel/article/details/75443051

本文解析了两道经典的算法题目：一是寻找字典序最小的字符串组合方案；二是探讨了一个数学博弈问题，涉及数字及其约数的操作策略。通过具体代码示例展示了如何使用C++实现解决方案。

题目大意:已知n个长度不同的字符串,求字典序最小的方案.

分析:直接贪心是不对的,因为按字典序排序的话会出现这种情况:bt,btb,此时直接贪心就成了btbtb,明显btbbt更优.~~所以按(a+b,b+a)判断就可以了(机智)

Code:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=1e2+10;
string a[N];
int n;
bool cmp(string a,string b) {
    return a+b<b+a;
}
int main(){
    scanf("%d",&n); 
    fo(i,1,n) cin>>a[i];
    sort(a+1,a+1+n);
    fo(i,1,n) cout<<a[i];
    cout<<endl;
    return 0;
}