《去除重复数字》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

给你N个数（n＜＝１００）,每个数都在（0~1000）之间，其中由很多重复的数字，请将重复的数字只保留一个，并将剩下的数由小到大排序并输出。

输入描述

输入有2行， 
第1行为1个正整数，表示数的个数:N 
第2行有N个用空格隔开的整数。

输出描述

第1行为1个正整数M，表示不相同数的个数。 
接下来的M行，每行一个整数，表示从小到大排好序的不相同的数。

用例输入 1 

10
20 40 32 67 40 20 89 300 400 15

用例输出 1 

8
15
20
32
40
67
89
300
400

这题先用冒泡排序，再输出不重复的数字有多少个，最后再输出不重复的数字就行了；

下面出示代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n,sum=0,a[100001];
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i]; 
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n-i;j++){
        if(a[j]>a[j+1]){swap(a[j],a[j+1]);}}}
    for(int i=1;i<=n;i++)if(a[i]!=a[i+1])sum++;
    cout<<sum<<endl;
    for(int i=1;i<=n;i++){
        if(a[i]==a[i+1])continue;
        cout<<a[i]<<endl;
    }
 return 0;
}