码迷,mamicode.com
首页 > 其他好文 > 详细

uva 10905 Children's Game

时间:2015-10-01 15:15:06      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:

题意:给n个数字,将它们重新排序得到一个最大的数字,

分析:写一个比较函数每次调用,比较a+b>b+a;

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<string>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 string s[60];
 8 int n;
 9 
10 bool cmp(string a,string b)
11 {
12    return a+b>b+a;
13 }
14 
15 int main()
16 {
17    while(scanf("%d",&n)!=EOF&&n)
18    {
19       for(int i=0;i<n;++i)
20          cin>>s[i];
21       sort(s,s+n,cmp);
22       for(int i=0;i<n;++i)
23          cout<<s[i];
24       cout<<endl;
25    }
26    return 0;
27 }

 

uva 10905 Children's Game

标签:

原文地址:http://www.cnblogs.com/sunshinemxh/p/4850993.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!