文章

19

粉丝

0

获赞

125

访问

3.0k

头像
集合中的相同元素 题解:
P5105
发布于2025年3月7日 12:53
阅读数 25

#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;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发