文章

61

粉丝

98

获赞

17

访问

16.4k

头像
动态查找问题 题解:c++,使用int类型vector容器,使用algorithm中的find()函数实现
P1477
发布于2024年3月21日 09:56
阅读数 164

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, q;
    cin >>  n;
    //构建int类型的vector
    vector<int> vec;
    for(int i = 0; i < n; i++){
        int tmp;
        cin >> tmp;
        vec.push_back(tmp);
    }
    //查找
    cin >> q;
    for(int i = 0; i < q; i++){
        int tmp;
        cin >> tmp;
        if(find(vec.begin(), vec.end(), tmp) != vec.end())      //用algorithm中的find()函数查找,查找成功放回查找元素的迭代器,查找失败放回vec尾部迭代器
            cout << "find" << endl;
        else{
            cout << "no" << endl;
            vec.push_back(tmp);     //查找失败加入vector容器
        }
    }


    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发