我在UVA上找了一道简单贪心算法题，看完大神的题解，我建议使用字符串来做这道题；知识点：字符串中两个string字符串相加会形成一条由这两个字符串中的元素组成的新的字符串；
例如： #include <iostream> #include <string> #include <algorithm> using namespace std ; int main() { string s1,s2; while(cin>>s1>>s2){ string s3=s1+s2; cout<<s3<<endl; }
return 0； }
#include <iostream> #include <string> #include <algorithm> using namespace std ; string a[55]; int compare(const string a,const string b) { return a+b>b+a; } int main() { int n,m; while(cin>>n&&!0){ for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n,compare); for(int j=0;j<n;j++){ if(j!=n-1) cout<<a[j]; else cout<<a[j]<<endl; } } }
