自动搬运

查看原文

来自洛谷，原作者为

	一扶苏一 休息结束。邮箱 yifusuyi@qq.com

搬运于2025-08-24 22:20:07，当前版本为作者最后更新于2020-04-12 00:53:22，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Analysis

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

Code

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