Codeforce 1335C - Two Teams Composing 统计技能种类数量+统计同一技能最大数量

7

4 2 4 1 4 3 4

统计技能种类数量 4种不同技能

统计同一技能最大数量 技能1(数量1) 技能2(数量1) 技能3(数量1) 技能4(数量4)

选出 技能4(数量4) 作为 第2组

扣除技能4，还有4-1=3种不同技能 作为 第1组

发现，第2组数量4,第1组数量3

输出结果为3

5

2 1 5 4 3

统计技能种类数量 5种不同技能

统计同一技能最大数量 技能1(数量1) 技能2(数量1) 技能3(数量1) 技能4(数量1) 技能5(数量1)

选出 技能1(数量1) 作为 第2组

扣除技能1，还有5-1=4种不同技能 作为 第1组

发现，第2组数量1,第1组数量4

输出结果为1

1

1

统计技能种类数量 1种不同技能

统计同一技能最大数量 技能1(数量1)

选出 技能1(数量1) 作为 第2组

扣除技能1，还有1-1=0种不同技能 作为 第1组

发现，第2组数量1,第1组数量0

输出结果为0

4

1 1 1 3

统计技能种类数量 2种不同技能

统计同一技能最大数量 技能1(数量3)

选出 技能1(数量3) 作为 第2组

扣除技能1，还有2-1=1种不同技能 作为 第1组

发现，第2组数量3,第1组数量1

此时，可让第2组数量3,匀出1个数量给第1组

更新后的数据，第2组数量2,第1组数量2

输出结果为2

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(0);
const int maxx = 2e5 + 10;
int vis[maxx], a[maxx], n;
int main() {
    //freopen("in.txt", "r", stdin);
    IOS;
    int T; cin >> T;
    while (T--) {
        cin >> n;
        memset(vis, 0, sizeof(vis));
        for (int i = 1; i <= n; ++i)cin >> a[i], vis[a[i]]++;
        int Max = 0, Min = 0;
        for (int i = 1; i <= n; ++i) {
            Max = max(Max, vis[i]);
            if (vis[i] != 0) Min++;
        }
        Min -= 1;
        int ans = min(Min, Max);
        if (ans <= Max - 2)ans++;//如果Max 比 ans 大于2 说明还能再加一
        cout << ans << endl;
    }
    return 0;
}