c++ 2*N数组分配为两个数组，使得差最小

最新推荐文章于 2022-10-25 22:21:09 发布

自由的指针*

最新推荐文章于 2022-10-25 22:21:09 发布

阅读量616

点赞数

分类专栏： C/C++ 文章标签： c++ 排序算法 visual studio

本文链接：https://blog.csdn.net/weixin_40932028/article/details/122926261

版权

C/C++ 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

源代码

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
using namespace std;


template<class T>

int length(T& arr)
{
    return sizeof(arr) / sizeof(arr[0]);
}

int main()
{
    string sSub;

    string sInput;

    uint8_t sumArray1;

    uint8_t sumArray2;

    int hub[100];

    int pos ;

    string para;

    int i = 0;

    cout<<"please input 2*N nums:"<<endl;

    getline(cin,sInput);

    sInput += " ";

    while(sInput.length() > 0 && sInput != " ")
    {
        pos = sInput.find(" ");

        sSub = sInput.substr(0,pos);         //截取一段数字字符

        // cout<<x<<endl;

        hub[i] = atoi(sSub.c_str());                //string 转 Int 

        i++;

        sInput = sInput.substr(pos+1);              //获取下一段字符串
    }


    int lenarr = i;                 //取巧获得数组的有效长度

    sort(hub,hub+lenarr);           //排序

    
    for(int i = 0; i<lenarr/2; i++) //最大的与最小的一组，次大的与次小的一组，以此类推
    {
        if(i != 2)
        {
            if(i%2 == 0)
            {
                sumArray1 += hub[i] + hub[lenarr-1-i];
            }
            else{
                sumArray2 += hub[i] + hub[lenarr-1-i];
            }
        }
        else                        //最后两个分配
        {
            sumArray1 += hub[i];

            sumArray2 += hub[i+1];
        }

    }

    int res = (sumArray1>sumArray2?(sumArray1-sumArray2):(sumArray2-sumArray1));

    cout<<"This is the result of the difference between two arrays: "<<to_string(res)<<endl;

    return 0;
}