Particle

競技プログラミングについての雑記

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以降まだ見てない