大一集训--c++ set集合

set集合

题目一：P743

#include <bits/stdc++.h>
using namespace std;
int main()
{int n;while(cin >> n){int x;set<int>s;for(int i=1;i<=n;i++){cin >> x;s.insert(x);}set<int>::iterator it;cout << s.size() << endl ;for(it=s.begin();it!=s.end();it++){if(it==s.begin())cout << *it;elsecout << " " << *it;}cout << endl ;}return 0;
}

题目二：P1684

#include <bits/stdc++.h>
using namespace std;
int main()
{int n,k;cin >> n >> k;int x;set<int>s;for(int i=1;i<=n;i++){cin >> x;s.insert(x);}set<int>::iterator it=s.begin();for(int i=1;i<k;i++){it++;}if(k>s.size())cout << "NO RESULT" << endl ;elsecout << *it << endl ;return 0;
}

题目三：P2117

#include <bits/stdc++.h>
using namespace std;
int main()
{int n;cin >> n;set<string>s;int vis;string word;for(int i=1;i<=n;i++){cin >> vis;cin >> word;if(!vis){s.insert(word);}else{if(s.count(word)){cout << "YES" << endl ;}else{cout << "NO" << endl ;}}}return 0;
}

题目四：P1680

#include <bits/stdc++.h>using namespace std;int main()
{int n;scanf("%d",&n);set<int>s;int x;for(int i=1;i<=n;i++){cin >> x;if(i==1)s.insert(x);else{if(x>*s.rbegin()){s.insert(x);}else{s.erase(s.upper_bound(x));s.insert(x);}}}printf("%d\n",s.size());return 0;
}

题目五：P2119

#include <bits/stdc++.h>
using namespace std;
int main()
{int n;cin >> n;map<int,set<int> >ma;int m,x;set<int>save;for(int i=1;i<=n;i++){save.clear();cin >> m;for(int j=1;j<=m;j++){cin >> x;save.insert(x);}ma[i]=save;}int k;cin >> k;int a,b;while(k--){int sum;int flag=0;cin >> a >> b;sum=ma[a].size()+ma[b].size();set<int>::iterator it;for(it=ma[a].begin();it!=ma[a].end();it++){if(ma[b].count(*it)){flag++;sum--;}}printf("%.2lf",flag*100.0/sum);cout << "%" << endl ;}return 0;
}

题目六：P1679

#include <bits/stdc++.h>
using namespace std;
int main()
{int n,m;cin >> n >> m;map<int,set<int> >stu;int x;set<int>save;for(int i=1; i<=n; i++){cin >> x;save.clear();int a;for(int j=1; j<=x; j++){cin >> a;save.insert(a);}stu[i]=save;}int k;cin >> k;while(k--){set<int>tiku;tiku.clear();for(int i=1; i<=m; i++){tiku.insert(i);}cin >> x;int join;if(!x){cin >> join;int num;for(int i=1; i<=join; i++){cin >> num;set<int>::iterator it;for(it=tiku.begin();it!=tiku.end();){if(stu[num].count(*it)){tiku.erase(it++);}elseit++;}/*for(it=stu[num].begin(); it!=stu[num].end();){tiku.erase(it++);//这个会超时}*/}if(tiku.size()!=0){set<int>::iterator it;for(it=tiku.begin(); it!=tiku.end(); it++){cout << *it << " ";}cout << endl ;}elsecout << endl ;}else{cin >> join;int num;for(int i=1; i<=join; i++){cin >> num;set<int>::iterator it;for(it=tiku.begin(); it!=tiku.end();){if(stu[num].count(*it)==0){tiku.erase(it++);}else{it++;}}}if(tiku.size()!=0){set<int>::iterator it;for(it=tiku.begin(); it!=tiku.end(); it++){cout << *it << " ";}cout << endl ;}elsecout << endl ;}}return 0;
}

题目七：P1677

#include <bits/stdc++.h>
using namespace std;
int main()
{int n;map<int,int>m;cin >> n;int x;for(int i=1;i<=n;i++){cin >> x;m[x]++;}map<int,int>::iterator it;for(it=m.begin();it!=m.end();){int t=1;if(it->second>=2){m[it->first+1]+=it->second/2;it->second=(it->second)%2;if(it->second==0){m.erase(it++);t=0;}}if(t){it++;}}int flag=0;it=m.begin();flag=flag+it->first;for(it=m.begin();it!=m.end();it++){if(it!=m.begin()){flag=flag+it->first-(--it)->first-1;++it;}}cout << flag << endl ;return 0;
}

大一集训--c++ set集合相关推荐

大一集训题i题生日聚会lightoj-1008 - Fibsieve`s Fantabulous Birthday
大一集训题i题生日聚会lightoj-1008 - Fibsieve`s Fantabulous Birthday **大一集训题i题生日聚会lightoj-1008 - Fibsieves Fant ...
20201212大一集训牛客网题之d题中学数学题
链接:https://ac.nowcoder.com/acm/contest/9692/D 来源:牛客网题目描述这是一道很简单的中学数学题: 给定数n,求n!的p进制下有多少个后导零.非常简单. ...
guava API整理
1,大纲让我们来熟悉瓜娃,并体验下它的一些API,分成如下几个部分: Introduction Guava Collection API Guava Basic Utilities IO API C ...
基于维基百科的用户意图分类
关于"用户查询意图分类(识别)",在很久以前就开始关注了,最近开始阅读一些文章.前期得文章中,多半在特征抽取中,提到的都是用其他得资源比如查询日志比较多.今天偶然读了一篇文章,以一 ...
大一寒假集训（11）(12)---map,set
大一寒假集训(11)-map 1.查字典 nefu 1678 #include <bits/stdc++.h> using namespace std; map<string,int ...
大一寒假训练：集训内容考试（二）【未完待续】
一.前情提要在经过三天的摸鱼学习写bug队列.优先队列和素数筛相关内容之后,参加集训的同学们终于迎来了第二场考试,在这场考试中,我会有哪些脑残操作进步呢? 总结: 1.用scanf多组输入再一次忘 ...
大一java实验课_JAVA实验课填空题集合.doc
JAVA实验课填空题集合说明:红色部分为填空部分,只供参考,如用与作弊,本非人概不负责,请注意喔! 废话到此!--苏嘉良上实验2 4: 按要求把类 Russian里面代码补充完整并编译 publi ...
NEFU 2021大一寒假集训总结赛全题解
比赛链接:这里 OP 肝了两个半小时A,没过-- sl大佬也写题解了 A SET 最大公约数感谢老师的标程~ 思路任选两数 a,b 做 2*a-b 运算,可以理解成 a + a - b ,即 a ...
C语言期末集训2（大一，超基础，小猫猫大课堂的配套练习）——分支结构
更新不易,麻烦多多点赞,欢迎你的提问,感谢你的转发, 最后的最后,关注我,关注我,关注我,你会看到更多有趣的博客哦!!! 喵喵喵,你对我真的很重要. 大一上程序设计期末复习,超基础,小猫猫大课堂配套练 ...

大一集训--c++ set集合

set集合

题目一：P743

题目二：P1684

题目三：P2117

题目四：P1680

题目五：P2119

题目六：P1679

题目七：P1677

大一集训--c++ set集合相关推荐

最新文章

热门文章