作文以记之 ~ 数组拆分1

0、前言

本篇博客是一个简单题的题解，题目挺简单，可根据思路的不同编写不同的实现代码！具体题目可点击此处进行查看！具体代码以及其它内容可点击此处进行查看！

1、题目描述

在这里插入图片描述

2、解题思路

2.1 方法1 ~ 排序求和

2.1.1 思路

题目中要求求解n对数中最小值的最大总和，若将整体数组展开就可发现，n对数中各队的最小值其实是原数组排序后的下标为偶数的数，然后将他们求和就行！

2.1.2 程序代码

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

void shownums(vector<int>& nums)
{
	for (int &d : nums)
		cout << d << " ";
	cout << endl;
}

int arrayPairSum(vector<int>& nums)
{
	sort(nums.begin(),nums.end());
	int i = 0;
	int ans = 0;
	while (i < nums.size())
	{
		ans += nums[i];
		i += 2;
	}
	return ans;
}

void test()
{
	vector<int> nums = { 6, 2, 6, 5, 1, 2 };
	cout << "\n数组："; shownums(nums); cout << endl;
	cout << "最大总和：" << arrayPairSum(nums) << endl << endl;
}

int main()
{
	test();
	system("pause");
	return 0;
}