长兴资讯网
国内新闻
当前位置: 首页 >> 国内新闻 >> 正文

蒜头君破案(集合结构体运用)


文章作者:www.clickbmx.com 发布时间:2020-03-07 点击:1749



最近,某个地方发生了一系列盗窃案。根据路人提供的监控和线索。这是一个犯罪团伙。还知道这个犯罪团伙中每个人的身高、体重和年龄。警察想知道这个犯罪团伙中的每个人是否都来自这个城市(如果这个城市有这个特点,那就是来自这个城市)。但是这个城市人口太多了。无法逐一检查。警方迫切需要这些信息来缩小范围,所以警方特地找到你来帮助解决这个棘手的问题。

input format

第一行将输入两个数字n(1=n=2*105)和m(1=m=104)。n代表这个城市的人口。m代表犯罪团伙的数量。

最后N行中的每一行都有3个数字代表身高、体重、年龄等。这个城市的每个人。然后将有m行,每行有3个数字,代表每个犯罪团伙成员的身高、体重和年龄。

output format

output m行,每行输出一个是或否,是代表城市,否代表城市。

样本输入:

3 2

166 50 30

178 60 23

132 40 15

167 50 30

178 60 23

样本输出:

NO

YES

analysis:首先将高度和重量打包到一个结构中,然后将其存储在集合中。接下来,在集合中使用count()来判断集合中是否有。

注意:

1。因为有三组数据,而且它们是结构化的,所以我们需要重载操作符来判断三种情况

2。在存储到集合中之前,我们可以编写一个函数将输入直接存储到结构声明中的结构中,这样便于对集合进行操作。我调用这个包装,然后直接调用存储在集合中的结构的名称。

运行结果:

秒结构用法:

下一条: 银科创投再添子基金 联手泰豪成立2亿元PE基金