邻扰
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