【东华大学oj】删除序列重复元素（数组）

删除序列重复元素（数组）

时间限制: 1s

类别: DS：数组与链表->数组

问题描述

使用数组编程：

一个整数序列，其中有重复元素，请删除重复元素。

输入说明

第一行输入一个整数n(0<=n<=100)

第二行输入n个整数，表示序列中的元素。

输出说明

输出删除重复元素后的序列。数字之间以一个空格分隔。

如果有多个元素相同，则保留第一个，删除后面所有的重复的元素。

#include<iostream>
#include<string>
#include<cmath>
#include<vector>
using namespace std;
int main()
{

    int n,num;
    cin>>n;
    vector<int> a;
    while(n--)
    {
        cin>>num;
        a.push_back(num);
    }
    for(int i=0; i<a.size(); ++i)
    {
        for(int j=i+1; j<a.size();)
        {

            if(a[i]==a[j])
                a.erase(a.begin()+j);
            else ++j;
        }
    }
    cout<<a[0];
    for(int k=1; k<a.size(); ++k)
    {
        cout<<" "<<a[k];
    }
    return 0;
}