• 欢迎光临~

TZOJ 5363: C++实验:STL之vector2

开发技术 开发技术 2022-06-16 次浏览

5363: C++实验:STL之vector2 TZOJ 5363: C++实验:STL之vector2

时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte
总提交: 685            测试通过:451

描述

 

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

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

 

  • C++
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中的所有整数,每行一个。

感想:

虽然不是很懂那个循环是什么原理,但是知道循环从头到尾这样循环就完事了。哦对了,还要记住vector还可以使用insert方法

#include<bits/stdc++.h>
using namespace std;
void Insert(vector<int> &vec,int x)
{
    int f = 0;
    for(vector<int>::iterator it=vec.begin();it!=vec.end();it++)
    {
        if(*it==x)f = 1;
    }
    if(!f)vec.insert(vec.begin(),x);
} 

 

程序员灯塔
转载请注明原文链接:TZOJ 5363: C++实验:STL之vector2
喜欢 (0)