STL之vector2

描述

依次输入n个整数，每次输入时检查该值是否已经出现在vector中，如果存在则不插入，否则将其插入到开头位置。

部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。

 

int main()
{
    vector<int> vec;
    int n, x;
    cin>>n;
    while(n--)
    {
        cin>>x;
        Insert(vec, x);
    }
    for(vector<int>::iterator it=vec.begin();it!=vec.end();it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}

输入

第一行为正整数n。

第二行为n个整数，空格隔开。 

输出

输出vector中的所有整数，每行一个。

样例输入

3
1 2 3 

样例输出

3
2
1

#include <iostream>
#include <vector>
using namespace std;
void Insert(vector<int> &vec,int x)
{
    if(find(vec.begin(),vec.end(),x)==vec.end())//表示没找到整数x 
    {
        vec.insert(vec.begin(),x);
    }
}
int main()
{
    vector<int> vec;
    int n, x;
    cin>>n;
    while(n--)
    {
        cin>>x;
        Insert(vec, x);
    }
    for(vector<int>::iterator it=vec.begin();it!=vec.end();it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}