m个数分为n组，使每组的和近似相等（C++版本）

wuchenlongxingfu

于 2019-02-12 15:20:16 发布

阅读量4.2k

点赞数

本文链接：https://blog.youkuaiyun.com/wuchenlongxingfu/article/details/87091724

版权

本文分享了一种C++方法，将m个数分成n组，尽量使得每组的和接近相等。代码中包含排序选项，排序后可能导致小数集中在某一组，而不排序则能获得更均匀的分组效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

话不多说，直接上代码，其中有个排序，可调用，也可不调用，调用了排序后，分组时小数容易扎堆分到一组，不排序相对于排序的分组效果更均匀。

// testvs2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <unordered_map>
#include <vector>
#include <iostream>
#include <math.h>
#include<stdio.h>
#include<stdlib.h>
#define random(x) (rand()%x)
using namespace std;


/// 随即产生range以内的needSortNum个数字
void genarateNum(int needSortNum,vector<double> &numList)
{
    for (int i = 0; i < needSortNum; i++)
    {
        int numObj = random(10);
        numList.push_back(numObj);
    }
}

/// 进行从小到大的排序
void sortNum(vector<double> &numList)
{
    for(int i = 1;i < numList.size();++i)
    {
        for(int j = i;j > 0;--j)
        {
            if(numList[j] < numList[j - 1])
            {
                double temp = numList[j];
                numList[j] = numList[j-1];