![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
集合(set)
STL set
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
PIPIOJ 1325: 社交网络 set的使用+bfs
题目:http://39.106.164.46/problem.php?id=1325思路:对于一个最终被感染的主机集合,我们可以使用set来存储这个集合,并且正好是序号递增的顺序,然后对于每一个可能的黑客主机,我们都进行一次bfs,跟这个主机距离小于等于t的所有主机必须都被感染,并且跟这个主机距离大于t的其他主机都不能被感染,那么这个主机才可能有嫌疑。代码如下:#include<iostream>#include<algorithm>#include<stdio原创 2020-10-13 16:32:13 · 119 阅读 · 0 评论 -
PAT甲级 1120 Friend Numbers set集合或者map
代码如下://map#include<iostream>#include<map>#include<vector>#include<stdlib.h>#define MAX 1000000using namespace std;int n,num;map<int,int> m;int cal(int x){ ...原创 2019-10-25 12:32:17 · 177 阅读 · 0 评论 -
PAT甲级 1129 Recommendation System set集合
代码如下://set集合#include<iostream>#include<stdio.h>#include<set>#define MAX 50005using namespace std;struct node{ int key,cnt; bool operator < (const node a)const { if(c...原创 2019-11-15 23:57:03 · 171 阅读 · 0 评论 -
PAT甲级 1063 Set Similarity set集合的使用
题目要求:给出n个集合,每个集合有m个元素。对于k个查询,每个查询为两个集合的编号,输出这两个集合的相似度,相似度等于nc/nt。其中nc为两个集合相同元素的个数,nt为两个集合中不同元素的个数。学会使用STL中的set就行了。代码如下:#include<iostream>#include<set>#include<map>#include&l...原创 2019-09-01 11:30:00 · 310 阅读 · 0 评论