小哼买书--(快排与去重)

小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的ISBN号（你知道吗？每本书都有唯一的ISBN号，不信话你去找本书翻到背面看看）。当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的ISBN号。小哼需要去掉其中重复的ISBN号，即每个ISBN号只保留一个，也就说同样的书只买一本（学校真是够抠门的）。然后再把这些ISBN号从小到大排序，小哼将按照排序好的ISBN号去书店去买书。请你协助小哼完成“去重”与“排序”的工作。
输入格式:
输入有2行，第1行为一个正整数，表示有n个同学参与调查（n<=100）。第2行有n个用空格隔开的正整数，为每本图书的ISBN号（假设图书的ISBN号在1~1000之间）。
输出格式:
输出也是2行，第1行为一个正整数k，表示需要买多少本书。第2行为k个用空格隔开的正整数，为从小到大已排好序的需要购买的图书ISBN号。
提示: 改编自全国青少年信息学奥林匹克联赛（NOIP2006）普及组第一题《明明的随机数》。
限制: 每个测试点1秒
样例:
输入

10
20 40 32 67 40 20 89 300 400 15
输出

8
15 20 32 40 67 89 300 400

 

#include <iostream>
using namespace std;
int a[101], n,b[101];

void disp(int a[], int n) {
	for (int i = 0; i < n; i++) {
		cout << a[i] << " ";
	}
	cout << endl;
}

int HuaFen(int a[], int s, int t) {
	int i = s, j = t;
	int tmp = a[s];
	while (i != j) {
		//  终止条件是从后面查找，找到一个比a[i]小的数，放到a[i]的位置上
		while (j > i && a[j] >= tmp)
			j--;
		a[i] = a[j];
		//  终止条件是从后面查找，找到一个比a[i]小的数，放到a[i]的位置上
		while (i < j && a[i] <= tmp)
			i++;
		a[j] = a[i];
	}
	a[i] = tmp;   // 将tmp放到a[i]的位置上
	return i;
}

void QuickSort(int a[], int s, int t) {
	// 递归终止条件 s>=t
	if (s < t) {
		int i = HuaFen(a, s, t);  //用i将数组划分为两个区间[s,i-1],i,[i+1,t]
		QuickSort(a, s, i - 1);   //调用递归
		QuickSort(a, i + 1, t);
	}
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	QuickSort(a, 0, n - 1);
	disp(a, n);
	cout << '\n';
	int count=0,flag = 1;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < i; j++) {
			if (a[j] == a[i]) flag = 0;
		}
		if (flag) {
			b[count] = a[i];
			count++;
		}
		flag = 1;
	}
	cout << "快排后去重后的元素个数为："<< count << endl;
	cout << "快排后的结果为：";
	disp(b, count);
	return 0;
}