啊哈算法---小哼买书（练习快速排序）

题干

小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的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秒
样例 1 :

输入:

10
20 40 32 67 40 20 89 300 400 15

输出:

8
15 20 32 40 67 89 300 400

理解

由题目可知分为两种思路，可以先筛除重复数字再排序，也可以先排序再筛除重复数字，这道题目主要练习一下新学的快速排序。

ac代码

#include<iostream>
#include<vector>
using namespace std;
void Quicksort(int left, int right, vector<int>&arr)//快速排序
{
	if(left>right)
	{
		return;
	}
	int i, j, base, temp;
	i = left;j = right;
	base = arr[left];
	while (i<j)
	{
		while (arr[j]>=base&&i<j)
		{
			j--;
		}
		while (arr[i]<=base&&i<j)
		{
			i++;
		}
		if (i < j)
		{
			temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
		}
	}
	arr[left] = arr[i];
	arr[i] = base;
	Quicksort(left, i - 1, arr);
	Quicksort(i + 1, right, arr);
}
int main()
{
	int a,b;cin >> a;
	vector<int>c;
	for (int i = 0; i < a; i++)
	{
		cin >> b;
		c.push_back(b);
	}
	Quicksort(0, a - 1, c);
	int count = 1;//第一个数肯定不会重复 让计数器等于一
	for (int i = 1; i < a; i++)
	{
		if (c[i] != c[i - 1])//如果一个数不等于它的前一个数计数器加一
		{
			count++;	
		}
	}
	cout << count << endl;cout << c[0] << " ";//输出一共有多少个不重复的数同时换行输出第一个数
	for (int i = 1; i < a; i++)
	{
		if (c[i] != c[i - 1])//也可以不用再判断 在上一个循环之前再构造一个vector存入数据下面直接输出即可
		{
			cout << c[i] << " ";
		}
	}
	return 0;
}