解题思路:
使用vector也可以做,但是vector的find是朴素查找,时间复杂度是O(n)而set的增删查改都是O(log n)级别,速度更快
参考代码:
#include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll n,m; set<int>p,v;//定义两个容器 cin>>n>>m; while(n--){ ll k; cin>>k; p.insert(k);//在p内插入元素值 } while(m--){ ll k; cin>>k; if(p.find(k)!=p.end())v.insert(k);//如果出现过,放入v内 } for(auto i=v.begin();i!=v.end();i++){//打印v容器内的元素值 cout<<*i<<" "; } return 0; }
0.0分
155 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:867 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1362 |
printf基础练习2 (C语言代码)浏览:748 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:517 |
时间转换 (C语言代码)浏览:629 |
输入输出格式练习 (C语言代码)浏览:850 |
数列有序 (C语言代码)浏览:935 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:440 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:382 |