set
Keep_Trying_Go
无
展开
-
总结关于Set集合的一些基本用法
set 就是一个集合,内部有序但是不会重复(自动去复,按照升序排列)。set<数据类型>名字insert():插一个数;find(3):返回对应元素的值是3的一个迭代器;返回set中第四个元素;如果没有找到,则返回end();例如:定义setst;当查找集合中的元素是否存在时,可以这样写:if(st.find(number)!=end(){cout<<“YES”<<endl;//代表这个数在集合中存在}else{cout<<“NO”<&l原创 2021-03-12 00:00:13 · 587 阅读 · 0 评论 -
HDU2034(set的应用)
就是用A集合减去B集合,A-B等于属于A集合但不属于B集合:#include<iostream>#include<algorithm>#include<cstring>#include<set>using namespace std;const int maxx=105;int n,m;int main(){ while(cin>>n>>m){ set<int>st; if(n==0&&am原创 2021-02-24 00:10:07 · 138 阅读 · 0 评论 -
HDU5058(set应用)
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<set>using namespace std;int n;int main(){ while(cin>>n){ set<int>st1; set<int>st2; for(int i=1;i<=n;i++){ int原创 2021-02-23 11:18:27 · 127 阅读 · 0 评论 -
HDU1412(set的应用)
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<set>using namespace std;int n,m;int main(){ while(cin>>n>>m){ set<int>st; for(int i=0;i<n;i++){ int x; cin>原创 2021-02-23 11:17:35 · 190 阅读 · 0 评论 -
HDU2094(set的应用)
#include<iostream>#include<algorithm>#include<cmath>#include<set>using namespace std;int n;int main(){ set<string>st1; set<string>st2; while(cin>>n){ if(n==0)break; string s1,s2; st1.clear();st2.clea原创 2021-02-23 11:16:27 · 155 阅读 · 0 评论 -
poj3096(set的应用)
题意:给你一个原串,从子串长度为2开始查找,如果有重复则输出is NOT surprising.否则长度一直从2到len.最后输出is surprising.#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<set>#include<cstdio>using namespace std;string s;set&l原创 2021-02-18 11:27:25 · 134 阅读 · 0 评论 -
poj3007(set的应用)
题意:从给定的字符串中的任意一个位置进行分割,得到两个子串;其中子串为S1,其反串为S3,;子串S2,反串为S5。问任意两个子串组合有多少种方法?但是有限制就是:子串不能和其反串组合。//方法一:其中涉及到unique的使用,这也是在看了大神使用uniuqe之后才使用的,也是不错。unique():返回参数数组中所有不同的值,并按照从小到大排序(主要是为了去重)#include<iostream>#include<algorithm>#include<cstrin原创 2021-02-18 11:16:36 · 135 阅读 · 0 评论