【PAT甲级】1038 Recover the Smallest Number (30 分)【贪心,排序】
【PAT甲级】1038 Recover the Smallest Number (30 分)【贪心,排序】
思路
给你一串数字,让你进行排列,问你怎么排可以得到最小值,比如数组 {32,321,3214,0229,87},可以排列成32-321-3214-0229-87 或 0229-32-87-321-3214
暴力做法可以做,但是最好还是写一个排序函数,用vector存储所有的string类型的字符串,然后根据以下比较规则进行排序:return a+b<b+a;,这样就可以得到最小的数
要注意
原创
2021-05-25 01:16:46 ·
137 阅读 ·
0 评论