文章
1
粉丝
172
获赞
0
访问
4.4k
#include <iostream>
#include <vector>
#include <unordered_set>
using namespace std;
vector<unordered_set<int>> vec;
int main(){
int m, n;
while(cin >> m >> n){
bool status = false;
for(int i = 0; i < vec.size(); i++){
if(vec[i].count(m) || vec[i].count(n)){
vec[i].insert(m);
vec[i].insert(n);
status = true;
break;
}
}
if(!status){
unordered_set<int> _set;
_set.insert(m);
_set.insert(n);
vec.emplace_back(_set);
}
}
cout << vec.size();
}
登录后发布评论
暂无评论,来抢沙发