文章

81

粉丝

0

获赞

282

访问

11.0k

头像
集合中的相同元素 题解:map+sort
P5105
发布于2025年3月16日 01:18
阅读数 150

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,t,num=0,ans[50],index=0;
	cin>>n;
	map<int,int>mymap;
	for(i=0;i<n;i++){
		cin>>t;
		if(mymap.find(t)==mymap.end()){
			mymap[t]=1;
		}
	}
	for(i=0;i<n;i++){
		cin>>t;
		if(mymap.find(t)!=mymap.end()){
			mymap[t]++;
		}
	}
	for(auto &p:mymap){
		if(p.second>=2){
			num++;
			ans[index++]=p.first;
		}
	}
	cout<<num<<endl;
	sort(ans,ans+index);
	for(i=0;i<index;i++){
		cout<<ans[i]<<" ";
	}
	
	

}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发