给出数字,求其组成最小的数,输出时第一位不能是0。
开头一看,没什么思路,在写的过程的发现可以用排序,从个位开始比较,如果位数不够就取最高位,用了插入排序,发现有错误和超时,有一个测试点的结果是0,修改后,还是有错误测试点和超时。于是看了一下别人如何做的,结果也是用排序,直接用sort,判断条件是
a
+
b
<
b
+
a
a+b<b+a
a+b<b+a,这个条件很简洁。发现跟我的有点不一样,我不一定能保证字符串相加后最小。
发现自己的一个错误,可能是第6个测试点的
2 03 030
应该的结果是3003,而我的结果是3030。
(用时:1:21:11.37)
PAT 1038 Recover the Smallest Number
最新推荐文章于 2021-10-06 21:14:15 发布