读书人

Uva11905 连数有关问题(贪心)

发布时间: 2012-11-26 11:48:49 作者: rapoo

Uva11905 连数问题(贪心)

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

读书人网 >编程

热点推荐