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