离散题目1

最新推荐文章于 2024-03-12 06:23:34 发布

原创最新推荐文章于 2024-03-12 06:23:34 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

离散专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的算法实现，该算法用于判断一个特定整数是否存在于给定的整数集合中。通过遍历整数集合并与目标整数进行比较，从而确定其是否存在。

Problem Description

创建一个函数，以确定一个整数值是否包含在集合中。

Input

多组输入。
首先输入集合的元素数n<=100000。
接下来的一行输入n 个整数0<=ai<=n。
接下来的一行输入一个整数 0<=b<=n。

Output

（一组答案占一行）,如果存在就输出true,如果不存在就输出false.

Example Input

5
1 2 3 4 5
4

Example Output

true

code：

#include<stdio.h>
int main()
{
    int n, i, a[100010];
    while(~scanf("%d", &n))
    {
        int f = 0;
        for(i = 0;i<n;i++)
        {
            scanf("%d", &a[i]);
        }
        int b;
        scanf("%d", &b);
        for(i = 0;i<n;i++)
        {
            if(b==a[i])
            {
                printf("true\n");
                f = 1;
                break;
            }
        }
        if(f==0) printf("false\n");
    }
}