邻扰
LG1012 [NOIP1998 提高组] 拼数
第一想法是按照整数,比大小的方式贪心,本题位数相同,只需要从前到后考虑数位。但 \(a_{i}\) 是 \(a_{j}\) 前缀时无法确定哪个放到首部
考虑相邻的 \(a_{i},a_{i+1}\),如果 a[i]+a[i+1] < a[i+1]+a[i]
(字符串加法)那么交换更优,所以 cmp
函数为 x+y > y+x
第一想法是按照整数,比大小的方式贪心,本题位数相同,只需要从前到后考虑数位。但 \(a_{i}\) 是 \(a_{j}\) 前缀时无法确定哪个放到首部
考虑相邻的 \(a_{i},a_{i+1}\),如果 a[i]+a[i+1] < a[i+1]+a[i]
(字符串加法)那么交换更优,所以 cmp
函数为 x+y > y+x