561. Array Partition I
来源:互联网 发布:电子宠物机多少钱知乎 编辑:程序博客网 时间:2024/06/01 09:27
Given an array of 2n integers, your task is to group these integers inton pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as possible.
Example 1:
Input: [1,4,3,2]Output: 4Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 4).
Note:
- n is a positive integer, which is in the range of [1, 10000].
- All the integers in the array will be in the range of [-10000, 10000].
分析:
题目比较简单,对2n个数进行两两分组,取出每组中的最小数要求组成的和最大。这里先对数组进行
从小到大排列,然后取出数组中的奇数项进行相加即可得到答案。
class Solution {
public:
int arrayPairSum(vector<int>& nums)
{
int sum=0;
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i=i+2)
sum+=nums[i];
return sum;
}
};
public:
int arrayPairSum(vector<int>& nums)
{
int sum=0;
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i=i+2)
sum+=nums[i];
return sum;
}
};
阅读全文
0 0
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- 561. Array Partition I
- Stellar Phoenix Video Repair(视频修复工具)官方破解版V3.0.0.0下载 | Stellar Phoenix视频修复工具
- 数据结构实验之排序七:选课名单
- TOJ3976 Change 完全背包 || 找规律
- 关于coding.net命令行创建项目
- 数据结构课程设计
- 561. Array Partition I
- 查资料所得
- 项目学习(三)
- numpy ndarray初始化
- 最全的数据结构解析与归纳
- 将多个属性值的属性中的某些属性值整合成一个属性值
- 自定义订单frament和适配器
- 使用C语言操作bitmap(彩色变灰色,黑白)
- Linux安装JDK详细步骤