洛谷-map的使用

题目描述
孩子们正在餐桌旁吃午餐，共有 n 份食物，孩子们会按照从 1至 n 的顺序依次取走这 n份食物。

当某个孩子取走了一份食物时，如果这个他之前已经取走的食物份数（不包括当前这一份）比其他人取走的食物份数之和还要多，那么他的妈妈就会提醒他注意自己不礼貌的行为。注意，虽然被妈妈提醒了，但是他仍然会取走这份食物。换句话说，妈妈的提醒对孩子的行为没有任何影响。

给定 n 份食物分别被哪个孩子取走了，请求出妈妈们一共提醒了多少次。

输入格式
第一行是一个整数，代表食物的份数 n。

第 2到第 (n + 1) 行，每行一个字符串，第 (i + 1)行的字符串 s_is
i
​
表示取走第 i 份食物的孩子的名字。

输出格式
输出一行一个整数表示答案。

简单模拟，用 std::map 存一下每个孩子取到的食物份数，设当前已经取了 i 份食物，则取第 i+1 份食物时，其他人取到的食物总数就是 i−x，其中 xx 是取第 i+1 份食物的孩子已经取的食物份数。

#include <map>
#include <string>
#include <iostream>

int n;
std::map<std::string, int> mp;

int main() {
  std::cin >> n;
  int ans = 0;
  std::string tmp;
  for (int i = 0; i < n; ++i) {
    std::cin >> tmp;
    int k = i - mp[tmp];
    if (mp[tmp]++ > k) ++ans;
  }
  std::cout << ans << std::endl;
  return 0;
}

可能写的中规中矩好一点

#include <map>
#include <string>
#include <iostream>
using namespace std;
int n;
map<string, int> mp;

int main() {
	cin >> n;
	int ans = 0;
	string tmp;
	for (int i = 0; i < n; ++i) {
		cin >> tmp;
		int k = i - mp[tmp];
		if (mp[tmp]++ > k)
			++ans;
	}
	cout << ans << endl;
	return 0;
}