小哼买书(排序去重)

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

#include <bits/stdc++.h>
using namespace std;
int main() {
  int a[101], n, i, j, t, k = 0;//k=0
  cin >> n;
  for (i = 1; i <= n; i++)
    cin >> a[i];
  //下面冒泡排序
  for (i = 1; i <= n - 1; i++) {
    for (j = 1; j <= n - 1; j++) {
      if (a[j] > a[j + 1]) {
        t = a[j];
        a[j] = a[j + 1];
        a[j + 1] = t;
      }
    }
  }
  for (i = 1; i <= n; i++) {
    if (a[i] != a[i + 1]) { 
      k++;//去重后计数
    }
  }
  cout << k << "\n";
  for (i = 1; i <= n; i++) {
    if (a[i] != a[i + 1]) { //如果当前这个数是第一次就输出
      k++;
      cout << a[i] << " ";
    }
  }
  return 0;
}