数据结构上机实验之顺序查找

最新推荐文章于 2023-09-10 20:39:00 发布

原创最新推荐文章于 2023-09-10 20:39:00 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #数据 #stl

STL 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的set容器来高效解决序列中元素查找问题的方法。通过对输入序列建立set集合，可以快速判断待查元素是否存在于序列中，并输出相应结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Think：
STL中的set直接水过去～～～～

Problem Description
在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.
Input
本题多组数据，首先输入一个数字n，然后输入n(n<=1000)个数，然后再输入一个查找数字。
Output
若存在输出YES,不存在输出NO.
Example Input

4
1 3 5 8
3

Example Output

YES

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, i, m;
    while(cin >> n)
    {
        set<int>s;
        s.clear();
        for (i = 0; i <= n - 1; i ++)
        {
            int key;
            cin >> key;
            s.insert(key);
        }
        cin >> m;

        if (s.count(m) != 0)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
}