玄学做法求问
  • 板块B3633 集合运算 2
  • 楼主hattt
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/12/14 21:30
  • 上次更新2024/12/15 03:05:17
查看原帖
玄学做法求问
1100695
hattt楼主2024/12/14 21:30

这题数据范围没标,但是是不是可以用类似桶排序做?(20Pts)

#include<bits/stdc++.h>
using namespace std;
map<int, bool>a, b;
int as, bs, f, len;
void d() {
	for (int i = 0; i < len; i++) {
		if (a[i] != b[i]) {
			cout << 0 << '\n';
			return;
		}
	}
	cout << 1 << '\n';
	return;
}
void z() {
	for (int i = 0; i < len; i++) {
		if (a[i] && (!b[i])) {
			cout << 0 << '\n';
			return;
		}
	}
	cout << 1 << '\n';
}
int main() {
	cin >> as;
	for (int i = 0; i < as; i++) {
		cin >> f;
		a[f] = true;
	}
	cin >> bs;
	for (int i = 0; i < bs; i++) {
		cin >> f;
		b[f] = true;
	}
	len = max(as, bs);
	cout << as << '\n';
	for (int i = 0; i < len; i++) {
		if (a[i] && b[i]) {
			cout << i << ' ';
		}
	}
	cout << '\n';
	for (int i = 0; i < len; i++) {
		if (a[i] || b[i]) {
			cout << i << ' ';
		}
	}
	cout << '\n';
	for (int i = 0; i < 64; i++) {
		if (!a[i]) {
			cout << i << ' ';
		}
	}
	cout <<'\n';
	d();
    z();
    if(a[0]){
		cout<<1;
	}else{
		cout<<0;
	}
}
2024/12/14 21:30
加载中...