LeetCode 561.Array Partition I
来源:互联网 发布:淘宝标题可以随便改吗 编辑:程序博客网 时间:2024/06/11 20:26
LeetCode 561.Array Partition I
Description:
Given an array of 2n integers, your task is to group these integers into n 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:
Input: [1,4,3,2]
Output: 4
Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 4).
分析:
这道题很简单,当然不考虑时间复杂度的情况下,我们直接给vector按从小到大排序,然后从小到大每两个数取最小的那一个,显然加起来就是结果。
代码如下:
#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution {public: int arrayPairSum(vector<int>& nums) { sort(nums.begin(), nums.end()); int n = nums.size(); int sum = 0; for (int i = 0; i < n; i += 2) { cout << min(nums[i], nums[i + 1]) << endl; sum += min(nums[i], nums[i + 1]); } return sum; }};int main() { Solution s; int n; cin >> n; vector<int> nums(n * 2); for (int i = 0; i < n * 2; i++) { cin >> nums[i]; } cout << s.arrayPairSum(nums) << endl; return 0;}
阅读全文
0 0
- LeetCode 561. Array Partition I
- LeetCode 561. Array Partition I
- [LeetCode]561. Array Partition I
- leetcode 561. Array Partition I
- LeetCode 561. Array Partition I
- Leetcode 561. Array Partition I
- [leetcode]561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode: 561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode: 561. Array Partition I
- LeetCode 561. Array Partition I
- LeetCode ** 561. Array Partition I
- leetcode.561.Array Partition I
- 【leetcode】561. Array Partition I
- [LeetCode]561.Array Partition I
- [leetcode]561. Array Partition I
- Leetcode 561.Array Partition I
- Shiro 框架详解之身份认证-2
- Java基础知识学习之路-02-第一章-Java语言概述与开发环境
- 单选框控制隐藏显示附近的输入框
- Python图表绘制:matplotlib绘图库入门
- 调用科大讯飞API实现文本转语音
- LeetCode 561.Array Partition I
- linux对jdk安装或者升级
- AJAX跨域的几种解决方法
- 数据结构综述
- Shiro 框架详解之授权
- 【回顾】深度学习系列之二:卷积神经网络
- Deep Learning读书分享:序列建模与实践方法论 | 公开课
- 这几个争做数据圈清流的公众号,你都知道吗?
- 15算法课程 219. Contains Duplicate II