TopCoderの問題を解く

ImportantTasks

SRM 447, Div2, Div2 Level-1, Greedy, match, 90% | 14:09

Level-1は、比較的スムースに解けたが、Level-2は問題の意図を理解し間違えたため、解けなかった。Ratingは微減(1100->1081)。

問題文, SRM 447

最大何個のタスクを処理することができるか。

230.20/250

class ImportantTasks {
public:
    int maximalCost(vector <int> complexity, vector <int> computers) {
        sort(complexity.rbegin(), complexity.rend());
        sort(computers.rbegin(), computers.rend());
        int tasks = 0;
        int i = 0, j = 0;
        while (i < complexity.size() && j < computers.size()) {
            if (complexity[i] <= computers[j]) {
                tasks++;
                i++; j++;
            } else {
                i++;
            }
        }
        return tasks;
    }
};