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

[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
输出结果为35
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
输出结果为11
1
统计技能种类数量        1种不同技能
统计同一技能最大数量    技能1(数量1)选出 技能1(数量1) 作为  第2组
扣除技能1，还有1-1=0种不同技能 作为  第1组发现，第2组数量1,第1组数量0
输出结果为04
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 统计技能种类数量+统计同一技能最大数量相关推荐

计算机专业技能考核方案,计算机专业技能课教学目标考核方案教程.doc
计算机专业技能课教学目标考核方案教程惠州市宝山职校计算机专业学生培养目标量化考核方案考核项目计算机办公应用方向 [A] 动画制作方向 [B]硬件维护方向 [C]图形图像处理方向 [D] 二.考核 ...
计算机维修技能训练,计算机维护维修技能训练指导书【参考】.doc
沙洲职业工学院 2013 - 2014 学年第 2 学期 <计算机维护维修>技能训练任务书课程代号指导教师:董袁泉班级: 网络管理学号: 姓名: 张凡成绩: . 一. 技能训练 ...
Day01-数据分析实战-论文数量统计(DataWhale)
一.论文数量统计统计2019年全年计算机各个方向论文数量步骤: 1.找到update为2019年的数据 2.找出categories为计算机的数据 3.统计数量 1. 读取原始数据 #导入包 im ...
百度云api android,帮助文档首页/百度移动统计API/百度移动统计 Android版SDK - 百度开放云平台...
百度移动统计SDK 一.简介百度移动统计SDK(Android)是百度官方推出的移动统计SDK在Android平台上的版本(以下简称SDK).SDK的发行版本(完整下载包为android.zip)中 ...
python中采用字典建立统,Python中使用Counter进行字典创建以及key数量统计的方法...
这里的Counter是指collections中的Counter,通过Counter可以实现字典的创建以及字典key出现频次的统计.然而,使用的时候还是有一点需要注意的小事项. 使用Counter创建 ...
pandas使用groupby函数和count函数返回的是分组下每一列的统计值（不统计NaN缺失值）、如果多于一列返回dataframe、size函数返回分组下的行数结果为Series(缺失值不敏感）
pandas使用groupby函数和count函数返回的是分组下每一列的统计值(不统计NaN缺失值).如果多于一列返回dataframe.size函数返回分组下的行数结果为Series(不区分缺失值和 ...
《Storm实时数据处理》一2.6　统计与持久化日志统计信息
本节书摘来华章计算机<Storm实时数据处理>一书中的第2章 ,第2.6节,(澳)Quinton Anderson 著卢誉声译更多章节内容可以访问云栖社区"华章计算机&quo ...
数控技能大赛计算机程序设计员,2018全国技能大赛–第八届全国数控技能大赛通知...
2018中国技能大赛– 日前,人力资源社会保障部.教育部.科学技术部.中华全国总工会.中国机械工业联合会印发通知,决定共同举办2018年中国技能大赛--第八届全国数控技能大赛.带你了解-- 大赛项目 ...
python如何统计字典里面健的数量_Python中使用Counter进行字典创建以及key数量统计的方法...
Python中使用Counter进行字典创建以及key数量统计的方法来源:中文源码网浏览: 次日期:2018年9月2日 Python中使用Counter进行字典创建以及key数量统计 ...

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

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

最新文章

热门文章