【算法竞赛入门练习题】查重——输入 n 个数组元素的值，然后删除重复的数，输出删除后的数组

题目链接：

码蹄集 (matiji.net)

 

解题思路：

利用暴力求解：

双重 for 循环逐一去查找，去重

参考代码：

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n = 0;
    cin >> n;

    int arr[n] = {0};//变长数组
    for(int i = 0;i < n;i++)
    {
        cin >> arr[i];
    }

    for(int i = 0;i < n;i++)
    {
        for(int j = i+1;j < n;j++)//i+1的原因是为了在第二次遍历数组元素时避开在第一次循环中要去重的元素
        {
            if(arr[i] == arr[j])
            {
                int tmp = j;
                while(tmp != n-1)//目的是防止越界
                {
                    arr[tmp] = arr[tmp+1];
                    tmp++;
                }

                n--;//每一次去重后都要重新更新数组中元素的个数
            }
        }
    }

    for(int i = 0;i < n;i++)
    {
        cout << arr[i] << " ";
    }
   
    return 0;
}