Tyvj 1112 舞会2

9 篇文章 0 订阅

题目:

 舞会2

来源:

 Tyvj 1112

题目大意:

 这n个人每一个人都有一个小花名册,名册里面写着他所愿意交流的人的名字。比如  说在A的人名单里写了B,那么表示A愿意与B交流;而且如果A名单里面有B,那么B  名单里面肯定有A,也就是说两个人如果一方愿意和另一方交流,那么另一方也肯定  愿意和这一方交流。

 Victoria觉得需要在这n个人里面确定m个人,保证这m个人每一个人都能在舞会中找  到至少k个人交流,并求出一种方案以确定m的最大值是多少,每个人愿意交流的  人,以0结束

数据范围:

 1<=n,k<=200

样例:

 22 1

 4 5 10 11 20 21 0

 2 3 6 8 11 16 0

 2 3 5 8 12 15 16 18 0

 1 5 6 10 11 12 16 18 0

 1 3 4 16 20 0

 2 4 19 21 22 0

 8 9 13 19 20 0

 2 3 7 10 19 0

 7 10 14 16 19 0

 1 4 8 9 10 20 0

 1 2 4 18 19 20 21 0

 3 4 13 0

 7 12 15 16 18 19 21 22 0

 9 16 0

 3 13 21 0

 2 3 4 5 9 13 14 20 0

 18 22 0

  3 4 11 13 17 21 0

 6 7 8 9 11 13 19 21 22 0

 1 5 7 10 11 16 21 22 0

 1 6 11 13 15 18 19 20 0

 6 13 17 19 20 0

22

做题思路:

 就是读入,然后每行除了最后的0外统计下一行有多少个,比要求的大就可以ANS+1

知识点:

 模拟还是贪心?

var
 ans,n,k,i,j,t:longint;
begin
 readln(n,k);
 fori:=1 to n do
 begin
  read(t);j:=0;
  while t<>0 do
   begin
    inc(j);
    read(t);
   end;
  readln;
   ifj>=k then inc(ans);
 end;
 writeln(ans);
end.
题目来源: http://www.tyvj.cn:8080/Problem.asp?PType=&title=&page=2

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值