码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-06-28 22:18:27      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:strong   ++   ems   out   size   return   syn   lang   ref   

[codeforces 1335C] Two Teams Composing 统计技能种类数量+统计同一技能最大数量

https://codeforces.com/contest/1335/problem/C

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

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

标签:strong   ++   ems   out   size   return   syn   lang   ref   

原文地址:https://www.cnblogs.com/RioTian/p/13205174.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!