信息学奥赛C++语言：什么时候开会

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

【输入】
输入的第一行为两个正整数N，Q(1<=Q<=N<=50)，其中N表示信息学教练的总人数，Q表示至少需要多少信息学教参加，使得会议能够召开。
以下每行第一个数表示一个会员空闲的日期Mi，其后Mi个数，每个数表示他空闲的时间(1<=时间，单位：天）<=100)

【输出】
输出只一行，为一个整数，为开会的最早时间，如果与会人数少于组委会设定的人数Q，会议被取消，则输出"0"。

【输入样例】
3 2　　　　//3表示总人数，2表示至少需要2人，使得会议才能召开
4 1 5 8 9 //表示第一个人有4天有空，分别是第1天、第5天、第8天、批9天有空闲。
3 2 5 9　　//同上
5 2 4 5 7 9 //同上

【输出样例】
5 //表示会议最早在第5天召开。

代码

#include<iostream>
using namespace std;
int n,m,t[10001],b,l,j;
int main()
{cin>>n>>m;for(int i=1;i<=n;i++){cin>>j;for(int k=1;k<=j;k++){cin>>l;t[l]+=1;}}int max=0;for (int i=1;i<=100;i++){if(t[i]>max)   {b=i;max=t[i];}}if (max<m) cout<<'0';if (max>=m)cout<<b;return 0;
}

信息学奥赛C++语言：什么时候开会相关推荐

信息学奥赛c语言初步教程,信息学奥赛培训教程C++版整理版.doc
信息学奥赛培训教程C++版整理版.doc PAGE 青少年信息学奥林匹克竞赛培训教程目录 TOC \o "1-3" \h \z \u HYPERLINK \l "_T ...
信息学奥赛C++语言：换座位
[题目描述] 期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号1至n的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置.班主任想知道最终有多少个同学的位置发生了变化. ...
信息学奥赛C++语言：求平均分
[题目描述] 求三鑫学校某次信息学竞赛同学们的平均分,以-1表示输入结束. [输入] 一行若干实数,最后一个为 -1. [输出] 一行一个实数,表示平均分,输出保留2位小数. [输入样例] 100 9 ...
信息学奥赛C++语言：爱吃桃子的琳琳
[题目描述] 彦彦作为琳琳最好的朋友,她当然知道琳琳很爱吃桃子啦,于是,她们去了果园摘桃子,一棵果树上有N个桃子,可是,琳琳是一个很挑剔的人,她只摘重量大于K的大桃子,彦彦刚刚学信息学,不知道如何是好 ...
信息学奥赛C++语言：验证子串
[题目描述] 输入两个字符串,验证其中一个串是否为另一个串的子串. [输入] 输入两个字符串, 每个字符串占一行,长度不超过200且不含空格. [输出] 若第一个串s1是第二个串s2的子串,则输出(s ...
信息学奥赛C++语言：蛇形方阵1
[题目描述] 输入一个正整数 n,生成一个 n×n 的蛇形方阵(具体见样例). [输入] 一行一个正整数 n,1≤n≤20. [输出] 共 n 行,每行 n 个正整数,每个正整数占 5 列. [输入样 ...
信息学奥赛C++语言：螺旋方阵1
[题目描述] 一个 n 行 n 列的螺旋方阵按如下方法生成:从方阵的左上角(第 1 行第 1 列)出发,初始时向右移动:如果前方是未曾经过的格子,则继续前进:否则,右转.重复上述操作直至经过方阵中所有 ...
信息学奥赛C++语言：输出最大值
[题目描述] 输入3个整数,求出最大的数. [输入] 输入为一行,包含三个整数,数与数之间以一个空格分开. [输出] 输出一行,包含一个整数,即最大的整数. [输入样例] 4 10 3 [输出样例] ...
信息学奥赛C++语言：数字卡片
[题目描述] 铭铭将蛋糕送到四年级(1)班,班上的小朋友正在玩找数字卡片的游戏.铭铭想考考小朋友们,就随机抽出了N 张卡片,他让小朋友们数出这N 张卡片上每种数字各出现了多少次,数对了就奖励多一块蛋糕 ...
信息学奥赛C++语言：回文数个数
[题目描述] 输入一个正整数 n,求 1~n 之间"回文数"的个数.回文数是指一个数倒过来和原数一样,如 12121.11.1221.1 是回文数,而 1231 不是回文数. [输 ...

信息学奥赛C++语言：什么时候开会

信息学奥赛C++语言：什么时候开会相关推荐

最新文章

热门文章