1038 Recover the Smallest Number (30分)
-
题目的要求即为:对任意两个数字,确定它们的排序,使得两个数字串起来后得到的新数字最小
struct cmp { bool operator() (const int a, const int b) { char str[2][2*M]; strcpy(str[0], num[a]); strcat(str[0], num[b]); strcpy(str[1], num[b]); strcat(str[1], num[a]); return strcmp(str[0], str[1]) < 0; } };
-
特判:得到的新数字为\(0\)
👉 code