1005.K次取反后最大化的数组和

class Solution {
public:
    int largestSumAfterKNegations(vector<int>& v, int k) {
        sort(v.begin(),v.end());
        for(int& i: v){
            if (i >= 0) break;
            i=-i;k--;if(k==0)break;
        }if(k==0)return accumulate(v.begin(), v.end(), 0);
        sort(v.begin(),v.end());
        while (k>0){v[0]=-v[0];k--;}
        return accumulate(v.begin(), v.end(), 0);
    }
};