当前位置: 首页 > news >正文

[数组计数法]#116. 开会时间

题目描述

一年一度的信息学奥林匹克总结大会准备召开了,但大会负责人Mr.Huang却遇到了麻烦,参加会议的各中小学信息学教练都非常非常忙,因为他们不但要担任竞赛的辅导工作,而且还有常规的教学工作,有的还担任学校的行政职务,因此要召集他们都来开会是一件非常困难的事,为了让更多的人来参加会议,时间的选择非常关键。因此Mr.Huang让他们每个人交一份空闲时间表(单位:天),他们也只能在空闲的时间才能来开会。Mr.Huang请你通过他们提供的空闲时间表来确定开会的时间(会开一整天)。自然是能来的人越多越好,在这个前提下,请你确定某一天开会,如何能来的人数相同的话,会越早开越好,当然如何与会人数小于组委会设定的最少人数,会议将被取消。

输入格式

第一行为两个正整数N,Q(1 ≤ Q ≤ N ≤ 50),其中 N 表示信息学教练的总人数,Q 表示至少需要多少信息学教练参加,使得会议能够召开。

接下来有N 行,每行有若干个整数。第一个整数是 K,表示第 i 个人有 K 天空闲,紧接着有 K 个整数 ki(ki ≤ 100),表示他第 ki 天空闲。

输出格式

只有一个整数,为开会的最早时间,如果与会人数少于组委会设定的人数Q,会议被取消,则输出“0”。

样例输入/输出

输入数据 1

3 2             
4 1 5 8 9       
3 2 5 9
5 2 4 5 7 9

输出数据 1

5

数据规模与提示

样例一说明:

第一行,3 表示总人数,2 表示至少需要 2 人,使得会议可以召开;

第二行,表示第一个人有4 天有空,分别是第 1 天、第 5 天、第 8 天、第 9 天有空闲;后面几行同上。

输出5 表示会议最早在第 5 天召开。

时间限制:1s.

内存限制:1m.

做题!!!

该问题可以使用数组计数法来解决。

首先,我们可以创建一个大小为101的数组count,用于记录每一天有多少人有空闲。然后,我们遍历每个教练的空闲时间表,将对应的天数在count数组中加1。

接下来,我们从第1天开始,依次判断每一天是否满足开会的条件。如果count[i] >= Q,表示在第i天有至少Q个教练有空闲,则输出i并结束程序。如果遍历完所有的天数都没有找到满足条件的开会时间,则输出0表示会议无法召开。

以下是示例代码的实现:

#include<bits/stdc++.h>
using namespace std;
long long a,b,k,e[1000000+250];
int main()
{cin>>a>>b;for(int i=1;i<=a;i++){cin>>k;for(int j=1;j<=k;j++){long long x;cin>>x;e[x]++;}}long long zd=0,zdi=0;for(int i=1;i<=100;i++){if(e[i]>zd){zd=e[i];zdi=i;}}if(zd<b)cout<<0;elsecout<<zdi;return 0;
}

样例输入1解释:
第一行,3 表示总人数,2 表示至少需要2人,使得会议可以召开;
第二行,表示第一个人有4天有空,分别是第1天、第5天、第8天、第9天有空闲;后面几行同上。

输出5表示会议最早在第5天召开。

点个赞吧,帅哥美女们,本人为小学生。

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 戏曲多多 1.0.6.0 专为电视端设计的戏曲与生活内容APP,同样适用于安卓手机,方便老年人使用
  • 学习C4模型的新网站
  • 传奇开服需要多少钱?传奇开服服务器是自己买还是租?
  • Unity DOTS系列之托管/非托管Component的区别与性能分析
  • 一起操作一遍git,还不会你找我
  • tensorflow算子调用示例(MINIST)
  • 【项目实战】如何在项目中基于 Spring Boot Starter 开发简单的 SDK
  • ARM基础知识点及简单汇编语法
  • 【数据结构-栈】力扣71. 简化路径
  • 【计算机网络 - 基础问题】每日 3 题(二十一)
  • YOLOv8 OBB win10+ visual 2022移植部署
  • 【2023次方 / B】
  • 王红梅老师ppt介绍算法设计一般过程---对上周csdn的补充----可以参考老版教师用书--单链表专题在介绍插入时介绍了正向思维方法,这是更详细的解释跟全面
  • iptables和nftables
  • 淘客系统开发之卷轴模式系统源码功能分析
  • 【腾讯Bugly干货分享】从0到1打造直播 App
  • ECMAScript6(0):ES6简明参考手册
  • github指令
  • happypack两次报错的问题
  • input实现文字超出省略号功能
  • jQuery(一)
  • Laravel Telescope:优雅的应用调试工具
  • sublime配置文件
  • V4L2视频输入框架概述
  • webpack项目中使用grunt监听文件变动自动打包编译
  • 第十八天-企业应用架构模式-基本模式
  • 构建工具 - 收藏集 - 掘金
  • 坑!为什么View.startAnimation不起作用?
  • 聊聊hikari连接池的leakDetectionThreshold
  • Oracle Portal 11g Diagnostics using Remote Diagnostic Agent (RDA) [ID 1059805.
  • 好程序员大数据教程Hadoop全分布安装(非HA)
  • ​力扣解法汇总946-验证栈序列
  • ###51单片机学习(2)-----如何通过C语言运用延时函数设计LED流水灯
  • $jQuery 重写Alert样式方法
  • (0)Nginx 功能特性
  • (12)Hive调优——count distinct去重优化
  • (JSP)EL——优化登录界面,获取对象,获取数据
  • (Redis使用系列) Springboot 实现Redis消息的订阅与分布 四
  • (Windows环境)FFMPEG编译,包含编译x264以及x265
  • (ZT) 理解系统底层的概念是多么重要(by趋势科技邹飞)
  • (四)js前端开发中设计模式之工厂方法模式
  • (五)activiti-modeler 编辑器初步优化
  • (心得)获取一个数二进制序列中所有的偶数位和奇数位, 分别输出二进制序列。
  • (原)Matlab的svmtrain和svmclassify
  • (转载)Linux网络编程入门
  • (转载)PyTorch代码规范最佳实践和样式指南
  • *p++,*(p++),*++p,(*p)++区别?
  • .NET Core6.0 MVC+layui+SqlSugar 简单增删改查
  • .NET WebClient 类下载部分文件会错误?可能是解压缩的锅
  • .net web项目 调用webService
  • .NetCore实践篇:分布式监控Zipkin持久化之殇
  • .Net各种迷惑命名解释
  • .NET构架之我见
  • .NET开发不可不知、不可不用的辅助类(一)
  • .NET框架设计—常被忽视的C#设计技巧