WARush

SRMの結果とか、解けた問題のコードを書いていきます

SRM570 Div2 Easy "Chopsticks"

問題

http://community.topcoder.com/stat?c=problem_statement&pm=12424

キャロルは家に友人を招いてランチを取ることになった。
キャロルは長さの違うお箸をいくつか持っていた。
各ゲストにはお箸を2つ渡す必要があり、その長さは同じでなくてはならない。

彼女の持っているお箸の長さが与えられるので、
最大何人の友人を招く事が出来るかを返せ。

制約

1 <= お箸の数 <= 50
1 <= お箸の長さ <= 100



考えた事

長さごとの数を出して、
それを2で割っていく


ソースコード

class Chopsticks {
public:
    int getmax(vector <int> length){
        int len[101] = {0};
        for( int i = 0; i < length.size(); i++ ){
            len[length[i]]++;
        }

        int res = 0;
        for( int i = 1; i <= 100; i++ ){
            res += len[i] / 2;
        }
        return res;
    }
}