STL
勿忘勿失
这个作者很懒,什么都没留下…
展开
-
L2-005 集合相似度(STL)
题目链接:L2-005 集合相似度 考查知识:STL 题意描述: 给定两个整数集合,它们的相似度定义为:两个集合都有的不相等整数的个数 比上 两个集合一共有的不相等整数的个数。 计算任意一对给定集合的相似度。 思路简析: 在set中查找元素if(se.find(*it)!=se.end())或if(se.count(*it)) 具体代码:#include<bits/stdc++.h> using namespace std; typedef long long ll; const i.原创 2022-04-08 10:03:31 · 195 阅读 · 0 评论 -
L2-007 家庭房产(并查集+结构体排序+STL)
题目链接:L2-007 家庭房产 考查知识:并查集+结构体排序+STL 题意描述:给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 思路简析: 并查集合并家庭成员编号; set1保存所有人编号 map1建立自己编号,个人信息的映射 set2保存所有家庭的根编号,用于统计家庭数 map2所有家庭根编号,子编号数组映射,用于根据家庭根编号直接找到其家庭成员编号 vector保存所有结果,方便排序 具体代码#include<bits/stdc++.h>.原创 2022-03-13 21:21:00 · 154 阅读 · 0 评论