m0_50383573的博客

原创 分苹果，求最小跨越组

给定N个正整数代表各组位置总数，M个人，每个人掌握K个苹果。现在对M个人的苹果分配位置。要求，每个人的苹果应连续分配且在连续组中。求解最小分配跨越组数。题中假设N个正整数之和大于M*K. 举例：N=4个正整数为10，12，15，25，M=3，K=13，则最小跨越组数为1。 #include <iostream> #include <string> #include <vector> using namespace std; void bubble...