文章

61

粉丝

137

获赞

140

访问

49.9k

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

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     int n, q;
  5.     cin >>  n;
  6.     //构建int类型的vector
  7.     vector<int> vec;
  8.     for(int i = 0; i < n; i++){
  9.         int tmp;
  10.         cin >> tmp;
  11.         vec.push_back(tmp);
  12.     }
  13.     //查找
  14.     cin >> q;
  15.     for(int i = 0; i < q; i++){
  16.         int tmp;
  17.         cin >> tmp;
  18.         if(find(vec.begin(), vec.end(), tmp) != vec.end())      //用algorithm中的find()函数查找,查找成功放回查找元素的迭代器,查找失败放回vec尾部迭代器
  19.             cout << "find" << endl;
  20.         else{
  21.             cout << "no" << endl;
  22.             vec.push_back(tmp);     //查找失败加入vector容器
  23.         }
  24.     }
  25.     return 0;
  26. }

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发