993. 數組劃分 I

題目:
給一個有 2n 個整數的數組，你的任務是把這些整數分成 n 組，如(a1, b1)，(a2, b2)，…，(an, bn)。并且使得 i 從 1 到 n 的 min(ai, bi)之和盡可能的大。

樣例
樣例1:
輸入: [1,4,3,2]
輸出: 4
解釋: n 是 2, 最大的數對和為 4 = min(1, 2) + min(3, 4).

樣例 2:
輸入: [5,6]
輸出: 5
解釋: n 是 1, 最大的數對和為 5 = min(5, 6) .
注意事項
1.n 是一個正整數，且范圍為 [1, 10000].
2.數組中的元素范圍為[-10000, 10000]。
解題思路：
1.首先是要分組，兩兩一組，并且是要最小值的最大和；
2.那么我們換一個思路想想：
如果我先把這個數組排序，相鄰的兩個一組，那么左邊的肯定是最小。
那么所有的最小值之和也就是最大的；
so 排序加相鄰項疊加就解決這個問題了；

int arrayPairSum(vector<int> &nums) {// Write your code hereint n=nums.size(),m=0;for(int i=0;i<n;i++)for(int j=0;j<n-1-i;j++){if(nums[j]>nums[j+1]){int temp=nums[j];nums[j]=nums[j+1];nums[j+1]=temp;}}for(int i=0;i<n;i=i+2)m+=nums[i];return m;}

總結

以上是生活随笔為你收集整理的Lintcode 993 解题思路和c++代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。