C++ 不使用 vector 完成整数排序（按数字各位之和排序）

#include\x20 #include\x20 using\x20namespace\x20std;

int\x20sumOfDigits(int\x20num)\x20{ \x20\x20int\x20sum\x20=\x200; \x20\x20while\x20(num\x20>\x200)\x20{ \x20\x20\x20\x20sum\x20+=\x20num\x20%\x2010; \x20\x20\x20\x20num\x20/=\x2010; \x20\x20} \x20\x20return\x20sum; }

bool\x20compare(int\x20a,\x20int\x20b)\x20{ \x20\x20int\x20sumA\x20=\x20sumOfDigits(a); \x20\x20int\x20sumB\x20=\x20sumOfDigits(b); \x20\x20if\x20(sumA\x20==\x20sumB)\x20{ \x20\x20\x20\x20return\x20a\x20<\x20b; \x20\x20} \x20\x20return\x20sumA\x20>\x20sumB; }

int\x20main()\x20{ \x20\x20int\x20n; \x20\x20cin\x20>>\x20n; \x20\x20int*\x20arr\x20=\x20new\x20int[n]; \x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20n;\x20i++)\x20{ \x20\x20\x20\x20cin\x20>>\x20arr[i]; \x20\x20} \x20\x20sort(arr,\x20arr\x20+\x20n,\x20compare); \x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20n;\x20i++)\x20{ \x20\x20\x20\x20cout\x20<<\x20arr[i]\x20<<\x20endl; \x20\x20} \x20\x20delete[]\x20arr; \x20\x20return\x200; }