Codeforces 1335 C. Two Teams Composing

题意：

在一个数组中挑些数分为两组，一组全不相同，一组全部相同。

分类讨论即可。

AC代码;

const int N = 2e5 + 10;
int a[N];
int n, m;
int cnt, res, ans;
int main()
{
  int t;
  sd(t);
  while (t--)
  {
    sd(n);
    map<int, int> mp;
    cnt = 0;
    ans = 0;
    rep(i, 1, n)
    {
      int x;
      sd(x);
      if (!mp[x])
        cnt++;
      mp[x]++;
      ans = max(ans, mp[x]);
    }
    if (cnt > ans)
      pd(ans);
    else if (cnt == ans)
      pd(cnt - 1);
    else
      pd(cnt);
  }
  return 0;
}