UVA10905这款游戏中,孩子们玩的是什么游戏?
- 内容介绍
- 文章标签
- 相关推荐
本文共计463个文字,预计阅读时间需要2分钟。
题目:将你n个数字,用这些数字组成一个最大的数字并输出。思路:这个题目看完第一反应就是直接按照字符串排序,然后轻松写完,交上去直接wa了。为什么wa呢?感受一下。
题意:
给你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数组也行,直接模拟就行了。
本文共计463个文字,预计阅读时间需要2分钟。
题目:将你n个数字,用这些数字组成一个最大的数字并输出。思路:这个题目看完第一反应就是直接按照字符串排序,然后轻松写完,交上去直接wa了。为什么wa呢?感受一下。
题意:
给你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数组也行,直接模拟就行了。

