文章
19
粉丝
0
获赞
125
访问
3.0k
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> a(n), b(n);
for(int i = 0; i < n; i++) {
cin >> a[i];
}
for(int i = 0; i < n; i++) {
cin >> b[i];
}
set<int> s; // 内部使用红黑树(一种平衡二叉搜索树)实现,元素在插入时会自动按照升序排列
for(int i = 0; i < n; i++) {
if(find(b.begin(), b.end(), a[i]) != b.end()) { // 若在数组b中找到相同元素
s.insert(a[i]);
}
}
cout << s.size() << endl;
for(int element : s) {
cout << element << " ";
}
cout << endl;
return 0;
}
登录后发布评论
暂无评论,来抢沙发