贪心题目组

分割均衡字符串（贪心）

function dispart(str) {
    let res = 0, count = 0;
    for (let i = 0; i < str.length; i++) {
        if (str[i] === 'x') {
            count++;
        } else {
            count--;
        }
        if (count === 0) {
            res++;
        }
    }
    return res;
}

console.log(dispart('xxyyxy'))

执行任务赚最多积分

function getMoreCode(n, t, arr) {
    const hash = {};
    for (let i = 0; i < arr.length; i++) {
        if (hash[arr[i][0]]) {
            hash[arr[i][0]].push(arr[i][1]);
        } else {
            hash[arr[i][0]] = [arr[i][1]];
        }
    }
    for (let k in hash) {
        hash[k].sort();
    }
    let res = 0;
    let c = t;
    while (c > 0) {
        let l = c;
        while (!hash[l] && l < t) {
            l++;
        }
        let max = hash[l]?.pop() || 0;
        res += max;
        c--;
    }
    return res;
}

console.log(getMoreCode(4, 3, [[1, 2], [1, 3], [3, 4], [3, 5]]))