【基础练习】序列中整数去重

题目描述
输入n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的整数，只保留该数第一次出现的位置，删除其余位置。
输入描述:
输入包含两行，第一行包含一个正整数n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含n个整数（范围1~5000），用空格分隔。

输出描述:
输出为一行，按照输入的顺序输出去重之后的数字，用空格分隔。

解题思路
定义一个新数组，然后将元素组一一和新数组的元素对比，若不同则存放在新数组中。

代码

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n+1];//放置索引越界，数组大一些
    int tmp[n+1];// 定义一个和a相同大小的数组，存放去重后的数
    for(int i=0;i<n;++i)
        cin>>a[i];//依次输入数组a
    int m = 0; // 记录当前tmp到底存了多少个元素
    for (int k = 0; k < n; ++k)
    {
        int j = 0;
        for (; j < m; j++)//可以省略j=0
        {
            if (a[k] == tmp[j])//拿a[i]依次与tmp里的元素对比
                break; // 找到相同的了就break
        }
        if (j == m)
        { // 没有找到一个相同的，把a中此元素放入tmp里
            tmp[m] = a[k];
            m++;
        }
    }
    for (int ii = 0; ii < m; ii++)
    {
        cout << tmp[ii] << " ";//输出
    }
    return 0;
}