一道set例题

简介: 一道set例题

一、题目

最近某地连续发生了多起盗窃案件,根据监控和路人提供的线索得知,这是一个犯罪团伙。并且还知道这个犯罪团伙中每个人的身高、体重、年龄。警察想知道这个犯罪团伙中的每个人是不是本市的(如果本市有这个特征的人就认为是本市的)。但本是人口太多,又不能一个一个排查。警察又急需这条信息来缩小范围,所以警察特来找到聪明的你来解决这个棘手的问题。

输入格式

第一行将会输入两个数字n(1<=n<=2e5)和m(1<=m<=1e4)。n代表本市的人口数目,m代表犯罪团伙的数量。

后面n行每行有3个数字代表本事每个人的身高、体重、年龄。然后会有m行每行有3个数字代表犯罪团伙每个人的身高、体重、年龄。

输出格式

输出m行,没啊很难过输出一个“yes”或“№”,“yes”代表这个罪犯是本市的,“№”代表这个罪犯不是本市的。

样例输入和输出

image.png

二、解题思路

这题本质上就是,在你输入的数据中和给的数据是否匹配。因此想到set集合,并且利用set集合中含有的count判断元素是否存在于集合中,来解答。解题过程中,因为含有身高体重年龄这三个变量,将set和结构体进行联合,因为变量过多,采用在结构体中,创建构造函数,方便在主函数中传参,且当set和结构体联合使用时,一定要确切的重载运算符


三、源码和注释

#include<set>//数据结构set的头文件
#include<vector>
using namespace std;
struct people
{
int h;
int w;
int age;
people(int _h, int _w, int _age)
  {
h = _h;
w = _w;
age = _age;
  }//在结构体中创建一个构造函数,方便在主函数中传参(当结构体中定义多个变量时使用)
bool operator<(const people& rhs) const
  {
if (h != rhs.h)
    {
return h < rhs.h;
    }
if (w != rhs.h)
    {
return w < rhs.w;
    }
return age < rhs.age;
  }//set与结构体联合使用时,一定要 确切地 重载运算符!
};
set<people> a;//定义集合
int main()
{
int n, m, h, w, age;
cin >> n >> m;
for (int i=0;i<n;i++)
  {
cin >> h >> w >> age;
a.insert(people(h,w,age));
  }
for (int i=0;i<m;i++)
  {
cin >> h >> w >> age;
if (a.count(people(h,w,age)))//当结构体和set联合时,不能直接传参!(利用构造函数传参)
    {
cout<<"yes"<<endl;
    }
else
    {
cout << "no" << endl;
    }
  }
return 0;
}
相关文章
|
10月前
|
存储 C++
【C++】map/multimap/set/multiset的经典oj例题 [ 盘点&全面解析 ] (28)
【C++】map/multimap/set/multiset的经典oj例题 [ 盘点&全面解析 ] (28)
|
16天前
|
编译器 容器
哈希表模拟封装unordered_map和unordered_set
哈希表模拟封装unordered_map和unordered_set
|
16天前
|
编译器 测试技术 计算机视觉
红黑树模拟封装map和set
红黑树模拟封装map和set
|
3月前
|
算法
你对Collection中Set、List、Map理解?
你对Collection中Set、List、Map理解?
83 18
你对Collection中Set、List、Map理解?
|
3月前
|
存储 缓存 安全
只会“有序无序”?面试官嫌弃的List、Set、Map回答!
小米,一位热衷于技术分享的程序员,通过与朋友小林的对话,详细解析了Java面试中常见的List、Set、Map三者之间的区别,不仅涵盖了它们的基本特性,还深入探讨了各自的实现原理及应用场景,帮助面试者更好地准备相关问题。
77 20
|
4月前
|
存储 C++ 容器
【C++】map、set基本用法
本文介绍了C++ STL中的`map`和`set`两种关联容器。`map`用于存储键值对,每个键唯一;而`set`存储唯一元素,不包含值。两者均基于红黑树实现,支持高效的查找、插入和删除操作。文中详细列举了它们的构造方法、迭代器、容量检查、元素修改等常用接口,并简要对比了`map`与`set`的主要差异。此外,还介绍了允许重复元素的`multiset`和`multimap`。
75 3
【C++】map、set基本用法
|
4月前
|
存储 算法 C++
【C++】unordered_map(set)
C++中的`unordered`容器(如`std::unordered_set`、`std::unordered_map`)基于哈希表实现,提供高效的查找、插入和删除操作。哈希表通过哈希函数将元素映射到特定的“桶”中,每个桶可存储一个或多个元素,以处理哈希冲突。主要组成部分包括哈希表、哈希函数、冲突处理机制、负载因子和再散列,以及迭代器。哈希函数用于计算元素的哈希值,冲突通过开链法解决,负载因子控制哈希表的扩展。迭代器支持遍历容器中的元素。`unordered_map`和`unordered_set`的插入、查找和删除操作在理想情况下时间复杂度为O(1),但在冲突较多时可能退化为O(n)。
41 5
|
6月前
|
存储 前端开发 API
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
该文章详细介绍了ES6中Set和Map数据结构的特性和使用方法,并探讨了它们在前端开发中的具体应用,包括如何利用这些数据结构来解决常见的编程问题。
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
|
6月前
|
存储 Java API
【数据结构】map&set详解
本文详细介绍了Java集合框架中的Set系列和Map系列集合。Set系列包括HashSet(哈希表实现,无序且元素唯一)、LinkedHashSet(保持插入顺序的HashSet)、TreeSet(红黑树实现,自动排序)。Map系列为双列集合,键值一一对应,键不可重复,值可重复。文章还介绍了HashMap、LinkedHashMap、TreeMap的具体实现与应用场景,并提供了面试题示例,如随机链表复制、宝石与石头、前K个高频单词等问题的解决方案。
66 6
【数据结构】map&set详解
|
5月前
|
存储 JavaScript 前端开发
Set、Map、WeakSet 和 WeakMap 的区别
在 JavaScript 中,Set 和 Map 用于存储唯一值和键值对,支持多种操作方法,如添加、删除和检查元素。WeakSet 和 WeakMap 则存储弱引用的对象,有助于防止内存泄漏,适合特定场景使用。