C++实现糖果分组算法（无vector）：春节糖果发放优化
#include\u0020
using\u0020namespace\u0020std;
int\u0020main()\u0020{ \u0020\u0020int\u0020w,\u0020n; \u0020\u0020cin\u0020>>\u0020w\u0020>>\u0020n; \u0020\u0020 \u0020\u0020int\u0020*p\u0020=\u0020new\u0020int[n]; \u0020\u0020for\u0020(int\u0020i\u0020=\u00200;\u0020i\u0020<\u0020n;\u0020i++)\u0020{ \u0020\u0020\u0020\u0020cin\u0020>>\u0020p[i]; \u0020\u0020} \u0020\u0020 \u0020\u0020sort(p,\u0020p+n); \u0020\u0020 \u0020\u0020int\u0020count\u0020=\u00200; \u0020\u0020int\u0020i\u0020=\u00200,\u0020j\u0020=\u0020n-1; \u0020\u0020while\u0020(i\u0020<=\u0020j)\u0020{ \u0020\u0020\u0020\u0020if\u0020(p[i]\u0020+\u0020p[j]\u0020<=\u0020w)\u0020{ \u0020\u0020\u0020\u0020\u0020\u0020i++; \u0020\u0020\u0020\u0020\u0020\u0020j--; \u0020\u0020\u0020\u0020}else\u0020{ \u0020\u0020\u0020\u0020\u0020\u0020j--; \u0020\u0020\u0020\u0020} \u0020\u0020\u0020\u0020count++; \u0020\u0020} \u0020\u0020 \u0020\u0020cout\u0020<<\u0020count\u0020<<\u0020endl; \u0020\u0020 \u0020\u0020delete[]\u0020p; \u0020\u0020 \u0020\u0020return\u00200; }
原文地址: https://www.cveoy.top/t/topic/pQLo 著作权归作者所有。请勿转载和采集!