B - Bumble Bee | AtCoder Beginner Contest 022
B - Bumble Bee | AtCoder Beginner Contest 022
解法
出てきた順に格納しておき，二度目以降の場合にはカウントしていく．
コーナーケース検討
同一種類の花にn回訪れるとn-1個の花が受粉する．
実装
int N; cin >> N;
unordered_map<int, int> ump;
int res = 0;
REP(i, N) {
int tmp; cin >> tmp;
if(ump[tmp] > 0) res++;
ump[tmp]++;
}
cout << res << endl;