1 static int wing=[]() 2 { 3 std::ios::sync_with_stdio(false); 4 cin.tie(NULL); 5 return 0; 6 }(); 7 8 class Solution 9 { 10 public: 11 int arrayPairSum(vector<int>& nums) 12 { 13 int sz=nums.size(); 14 sort(nums.begin(),nums.end()); 15 int res=0; 16 for(int i=0;i<sz;i+=2) 17 res+=nums[i]; 18 return res; 19 } 20 };
大的和大的在一起,就能得到最大和。因为大的和小的在一起,min一下瞬间只剩小的了