杭电OJ_2034 人见人爱A-B

题目

人见人爱A-B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 126627 Accepted Submission(s): 35380

Problem Description
参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）

呵呵，很简单吧？

Input
每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开.
如果n=0并且m=0表示输入的结束，不做处理。

Output
针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合，则输出“NULL”,否则从小到大输出结果,为了简化问题，每个元素后面跟一个空格.

Sample Input
3 3 1 2 3 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8
0 0

Sample Output
2 3
NULL

哔哔赖赖

我的思路还是一堆的for循环、if、else，真的，切身体会这种代码效率太低，而且一长起来，出现Bug后调试非常困难。要好好学算法鸭！！！

关于输出，一定要认真看题目要求。比如：输入元素之间用空格隔开 和 每个元素后面跟一个空格 是不一样的！！！

调试我的菜鸡代码调试半天，最后Presentation Error ，然后发现是空格问题…我：？？？？？？？？？？

自己的AC代码

#include <iostream>

using namespace std;

int main() {
	int n,m;
	while (scanf("%d%d", &n,&m) != EOF) {
		if (n == 0 && m == 0) break;
		
	
		
		int *arr_A = new int [n];
		int *arr_B = new int [m];
		//输入集合A、B 
		for (int i = 0; i < n; i++) {
			cin >> arr_A[i];
		}
		for (int i = 0; i < m; i++) {
			cin >> arr_B[i];
		}
		bool *sign = new bool [n];	//用于标记差集
		int count = 0;	//记录不是差集元素的个数 
		//找差集元素
		for (int i = 0; i < n; i++) {
			sign[i] = true;
			for (int j = 0; j < m; j++) {
				if (arr_A[i] == arr_B[j]) {	//集合A的元素在B中也有，即非目标元素 
					sign[i] = false;
					count++;
					break;
				}
			}
		} 
		
		if (count == n) cout << "NULL";
		else {	 
			int *arr_result = new int [n-count];
			for (int i = 0,cc = 0; i < n; i++) {
				if (sign[i]) {
					arr_result[cc] =  arr_A[i];
					cc++;
				}
			}
			//用双循环排个序
			for (int i = 0; i < n-count-1; i++) {
				for (int j = i+1; j < n-count; j++) {
					if (arr_result[i] > arr_result[j]) {
						int t = arr_result[i];
						arr_result[i] = arr_result[j];
						arr_result[j] = t; 
					}
				}
			}
			for (int i = 0; i < n - count; i++) {
				cout << arr_result[i] << " ";
			}
			delete []arr_result;
		} 
		
		cout << endl; 
		//释放动态分配的空间 
		delete []arr_A;
		delete []arr_B;
		delete []sign;
	}
	return 0;
} 

后续

去搜了一下，看了别人的思路，有点感慨。看到有的人用的是set（我不知道啊这是什么）、还有stl中的各种函数。stl这词真的看见N次了，我这才去查了一下C++中stl是什么意思，STL（Standard Template Library，标准模板库)，里面还分几个层次，我目前理解的就是已开发的函数库，都是可以直接用的工具。

还有，看到一个大佬的博客，提到：不要重复造轮子！有现成的函数比如排序、查找，就直接用，可以提高不少效率。在STL里的源码面前，99%的程序员都是三流程序员。

STL源码真的那么牛逼吗，好奇！！！另外，我还是觉得我目前这阶段，函数还是要自己写，自己学，还没到达直接使用已有的STL库函数的阶段。感觉直接用是会提高效率，但是偷懒了，直接跳过了内在如何运行的内容。

关于“造轮子”

其实这个词之前只在知乎上看到过，今天既然在博客翻到了，那我就去搜了一下这个的定义。
有个百度的回答：
造轮子”的含义：明知道你做的不可能比前辈做得更好，却仍然坚持要做。
比如，车轮子是圆形的，这是大家公认的最合适的形状。而自己非要发明另一种形状的轮子，这种行为就叫「重复发明轮子(Reinventing the wheel)」，即“造轮子”。

在这个回答里，造轮子是一个贬义词的感觉，另外，看了其他人的说法，还是有褒义解释存在的，但是贬多于褒。

真的，很多事情都是有两面性的，其实，你觉得它好就是好，你觉得它不好就是不好。

不纠结啦，敲代码敲代码，这个问题，以后可能就能深刻理解咯~