蓝桥-ALGO-10-集合运算
来源:互联网 发布:关于网络组建的论文 编辑:程序博客网 时间:2024/05/20 14:17
ACM模版
描述
题解
这个题如果全部用 set 写,那么就很简单了,如果用数组写,那就是一个细心问题,别粗心害死自己。
我用的方法效率挺可观的,竟然超时了,后来发现,我开的数组不够大,因为每个数组都是不超过 1000 个元素,那么并起来就是不超过两千个,我只开了一千余个肯定不够用~~~
代码
#include <iostream>#include <algorithm>#include <set>using namespace std;const int MAXN = 2222;const int INF = 0x7fffffff;int A[MAXN], B[MAXN];int C[MAXN], D[MAXN];set<int> E;int main(int argc, const char * argv[]){// freopen("/Users/zyj/Desktop/input.txt", "r", stdin); int n, m; cin >> n; for (int i = 0; i < n; i++) { cin >> A[i]; } cin >> m; for (int i = 0; i < m; i++) { cin >> B[i]; } sort(A, A + n); sort(B, B + m); A[n] = B[m] = INF; int i = 0, j = 0; int cntC = 0, cntD = 0; if (A[0] < B[0]) { while (i < n) { D[cntD++] = A[i]; while (j < m && B[j] < A[i + 1]) { if (B[j] != A[i]) { D[cntD++] = B[j]; } else { C[cntC++] = B[j]; } j++; } i++; } while (j < m) { D[cntD++] = B[j]; j++; } } else { while (j < m) { D[cntD++] = B[j]; while (i < n && A[i] < B[j + 1]) { if (B[j] != A[i]) { D[cntD++] = A[i]; } else { C[cntC++] = A[i]; } i++; } j++; } while (i < n) { D[cntD++] = A[i]; i++; } } for (int i = 0; i < cntC; i++) { cout << C[i] << ' '; E.insert(C[i]); } cout << '\n'; for (int i = 0; i < cntD; i++) { cout << D[i] << ' '; } cout << '\n'; for (int i = 0; i < n; i++) { if (!E.count(A[i])) { cout << A[i] << ' '; } } cout << '\n'; return 0;}
阅读全文
0 0
- 蓝桥-ALGO-10-集合运算
- [ALGO-10] 集合运算
- 蓝桥-ALGO-26-麦森数
- 蓝桥-ALGO-33-数列
- 蓝桥-ALGO-40-会议中心
- 蓝桥 ALGO-2 最大最小公倍数
- 蓝桥-ALGO-9-摆动序列
- 蓝桥-ALGO-12-幂方分解
- 蓝桥-ALGO-13-拦截导弹
- 蓝桥-ALGO-14-回文数
- 蓝桥-ALGO-16-进制转换
- 蓝桥-ALGO-17-乘积最大
- 蓝桥-ALGO-18-单词接龙
- 蓝桥-ALGO-19-方格取数
- 蓝桥-ALGO-20-求先序排列
- 蓝桥-ALGO-22-数的划分
- 蓝桥-ALGO-24-统计单词个数
- 蓝桥-ALGO-27-FBI树
- 动词后加to do 和 doing的记忆口诀
- Listener 监听器
- ubuntu下apache2 安装 配置 卸载 CGI设置 SSL设置
- vue-cli的webpack模板项目配置文件的理解
- Problem A: qwb与支教
- 蓝桥-ALGO-10-集合运算
- ubuntu 16.04上ns2+nam+GT-ITM安装笔记
- ABAP EXCEL文件导入ABAP内表中
- 生产问题排查与程序设计的一些思考
- 【记录】Ubuntu下简单的软件安装-aptitude安装,samba安装,terminator软件
- 面向对象-代码块的概述和分类
- linux 源码安装mysql 5.5
- c++中求绝对素数
- 在express中提供静态文件学习笔记