UVA10905孩子们的游戏

UVA10905孩子们的游戏

题意：       给你n个数字，让你用这n个数组组成一个最大的数字并输出来。 思路：       这个题目看完第一反应就是直接按照字符串排序，然后轻轻松松写完，交上去直接wa了，为什么会wa呢？感觉也没啥特别的啊，但是看一组数据之后就明白了，9 90组合起来最大是990 而按照字符串排序的话是909因为90>9,所以直接按照字符串排序是错的，那么我们就回到问题的起点，想如果只有两个串a,b的时候我们怎么办,是不是如果a+b>b+a答案是ab否则答案是ba,所有串放在一起呢？也是这个道理，所以直接按照a+b>b+a排序，因为题目没有说每个数字是多少位的，同时string可以直接进项相加和比较，所以我们开string比较方便，但是如果要强行开char数组也行，直接模拟就行了。

#include#include#include#include#includeusing namespace std;string str[55];bool camp(string a ,string b){ return a + b > b + a;}int main (){ int i ,n; while(~scanf("%d" ,&n) && n) { for(i = 1 ;i <= n ;i ++) cin >> str[i]; sort(str + 1 ,str + n + 1 ,camp); for(i = 1 ;i <= n ;i ++) cout << str[i]; puts(""); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。