文章

11

粉丝

47

获赞

3

访问

2.6k

头像
集合中的相同元素 题解:
P5105
发布于2024年3月9日 14:51
阅读数 199

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

const int Maxn=51;

void same_elem(int a[],int b[],int n){
    sort(a,a+n);
    sort(b,b+n);//将a,b升序排序
    int count=0;//计数
    int i=0,j=0;
    vector<int> answer;//保存相同元素
    while(i<n&&j<n){
        if(a[i]>b[j]){
            j++;
        }else if(a[i]<b[j]){
            i++;
        }else{
            answer.push_back(a[i]);
            i++;j++;
            count++;
        }
    }
    cout<<count<<endl;
    for(unsigned int i=0;i<answer.size();++i){
        cou...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发