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;
}