uva 10905-Children’s Game

字符串比较

#include <iostream>#include <algorithm>#include <string>#include <cstdio>#include <vector>using namespace std;bool cmp(const string& str1,const string& str2){return (str1+str2)>(str2+str1);}int N,num;vector<string> str;char s[100];void input(){for(int i=0; i<N; i++){scanf("%s", s);str.push_back(string(s));//memcpy(str[num++], s, strlen(s)+1);}}int main() {while(scanf("%d",&N)==1){if(N==0) break;str.clear();input();sort(str.begin(), str.end(), cmp);//solve();for(int i=0; i<str.size(); i++)printf("%s",str[i].c_str());printf("\n");}    return 0;}