C++ 代码优化:使用向量、描述性变量名和高效算法
#include\x3ciostream\x3e\n#include\x3cvector\x3e\nusing namespace std;\n\nint calcSum(vector\x3cint\x3e\x26 a, int k) {\n int n = a.size();\n vector\x3cint\x3e b(n);\n int maxVal = 0;\n int sum = 0;\n for (int i = 0; i \x3c n - 1; i++) {\n b[i] = (i \x3e 0 ? b[i - 1] : 0) + a[i];\n if (a[i] \x3e maxVal && a[i] \x3c= k) {\n maxVal = a[i];\n }\n }\n if (k != 0) {\n sum = b[n - 2] - maxVal;\n } else {\n sum = b[n - 2];\n }\n return sum;\n}\n\nint main() {\n int n, k;\n cin \x3e\x3e n \x3e\x3e k;\n vector\x3cint\x3e a(n - 1);\n for (int i = 0; i \x3c n - 1; i++) {\n cin \x3e\x3e a[i];\n }\n int result = calcSum(a, k);\n cout \x3c\x3c result \x3c\x3c endl;\n return 0;\n}
原文地址: https://www.cveoy.top/t/topic/pMYj 著作权归作者所有。请勿转载和采集!