P1059 明明的随机数

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式
输入有两行，第1行为1个正整数，表示所生成的随机数的个数N

第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式
输出也是两行，第1行为1个正整数MM，表示不相同的随机数的个数。

第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入输出样例
输入
10
20 40 32 67 40 20 89 300 400 15
输出
8
15 20 32 40 67 89 300 400

---

先排序，再去重

---

1.排序方面用了快速排序的方法，先按要求排好序；
2.去重方面用了一个全新的数组来存储符合的数字。

这是我个人的解法，大家多多指教，谢谢

#include <iostream>

using namespace std;

int num1 = 0;//输入数字个数
int a[10001] = { 0 };//输入的数字 
int b[10001] = { 0 }; //去重后的数字 
int num2 = 0;//输出数字的个数 
int k = 1;//循环变量 

void qsort(int l, int r) {
	int t = a[(l + r) / 2];//目标比较变量
	int i = l, j = r;

	do {
		while (a[i] < t)i++;
		while (a[j] > t)j--;

		if (i <= j) {
			swap(a[i], a[j]);
			i++;
			j--;
		}
	} while (i <= j);
	if (l < j) qsort(l, j);//递归搜索左半部分
	if (i < r) qsort(i, r);//递归搜索右半部分
}

int main() {
	cin >> num1;
	for (int i = 1; i <= num1; i++) {
		cin >> a[i];
	}
	qsort(1, num1);//排序

	for (int j = 1; j <= num1; j++) {
		if (a[j] != a[j + 1]) {
			b[k] = a[j];
			num2++;
			k++;
		}
	}
	cout << num2 << endl;

	for (int i = 1; i <= num2; i++) {
		cout << b[i] << " ";
	}
	return 0;
}