题解 | #明明的随机数#

#include <iostream>
using namespace std;
int main()
{
    int size;

    int i = 0;//记录键盘输入了多少个数字
    int temp;//临时变量
    int num[1000];//存储键盘输入的数字
    int room[1000];//存储去重后的数
    cin>>size;
    while(cin>>num[i++]);//以此读取键盘输入进数组num
    for(int i = 0;i<size;i++)//排序
    {
        for(int j = i+1;j<size;j++)
        {
            if(num[i]>num[j])
            {
                temp = num[i];
                num[i]=num[j];
                num[j]=temp;
            }
        }
    }
    temp = num[0];//输入的第一个数字赋给临时变量
    room[0]=temp;//输入的第一个数字在其之前一定不存在重复的数字，于是存入room数组
    int lenth = 1;//lenth记录去重后的数组长度
    for(int i = 1;i<size;i++)//去重操作
    {
        if(num[i]!=temp)//当遍历到的num数组元素与前一个存入room数组的元素不同时则该元素为非重元素，此时更新临时变量temp并放入将其放入room数组
        {
            room[lenth++]=num[i];
            temp = num[i];
        }
    }

    for(int i = 0;i<lenth;i++)//循环输出去重后的数组
    {
        cout<<room[i]<<endl;
    }

}