SRM258 Div2 Easy
Easy
77.64/250
英語とSTLが出来ないから、スコアが低くなった。
upper_bound()からlower_bound()を引くと、個数が出てくるって蟻本に書いてあったから、それ使った。
int memo[101]; class ClassScores{ public: vector <int> findMode(vector <int> scores) { sort(scores.begin(),scores.end()); vector <int> ret; int m = 0; for(int i = 0; i <= 100; i++){ memo[i] = upper_bound(scores.begin(),scores.end(),i) - lower_bound(scores.begin(),scores.end(),i); m = max(m,memo[i]); } for(int i = 0; i <= 100; i++){ if(memo[i] == m) ret.push_back(i); } return ret; } };
時間が無いから、medium以降まだ見てない