文章

1

粉丝

172

获赞

0

访问

4.1k

头像
vector维护哈希表
P1456 上海交通大学机试题
发布于2022年3月17日 14:56
阅读数 4.1k

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

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发