Uva11905 连数问题(贪心)

最新推荐文章于 2020-07-11 18:20:59 发布

溺水行舟

最新推荐文章于 2020-07-11 18:20:59 发布

阅读量1.4k

点赞数

分类专栏：训练指南（刘汝佳）

本文链接：https://blog.csdn.net/liang5630/article/details/8210123

版权

训练指南（刘汝佳）专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include<algorithm>
#include<string>
using namespace std;
struct cha
{ string a; }d[55];
int cmp(cha A,cha B) //用字符串比较函数直接比较不行的，例如563，56  
{   string c,d;
    c=A.a+B.a;d=B.a+A.a;
	return c>d;
}
int main(void)
{  int t,i,j;
   while(cin>>t&&t)
   {  for(i=0;i<t;i++)
         cin>>d[i].a;
      sort(d,d+t,cmp);
      for(i=0;i<t;i++)  cout<<d[i].a;
      cout<<endl;  
   } 
}