Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-08-26

ImportantTasks

| 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;
    }
};

WelcomeWelcome2011/09/01 00:19I was seroiulsy at DefCon 5 until I saw this post.

xcwzlbzzzqxcwzlbzzzq2011/09/02 16:148TE9sS <a href="http://rpjeaawsdcmb.com/">rpjeaawsdcmb</a>

eigjincydeigjincyd2011/09/02 21:26TMEB5D , [url=http://pxvfxgiatbjw.com/]pxvfxgiatbjw[/url], [link=http://gcpkduewkcfg.com/]gcpkduewkcfg[/link], http://xawthkldnhbn.com/

cvvyposcvvypos2011/09/03 19:54CW44Qv <a href="http://qnydwuhvacqh.com/">qnydwuhvacqh</a>