数据结构·找数

学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。

学习日记

 

从键盘输入n个不重复的整数存入数组，输入要找的整数x，若在数组中存在，则输出元素下标；若不存在，则显示“Not Exist!”。

参考微课视频：利用循环实现不对称判断
C语言—利用循环实现不对称判断_哔哩哔哩_bilibili

输入格式:

输入包含三行：
第1行为n，表示整数序列的长度；
第2行为n个不重复整数，整数之间以一个空格分开；
第3行包含一个整数x，为要查找的数。

输出格式:

若存在，则输出元素下标； 若不存在，则输出“Not Exist!”。

输入样例1:

10
1 3 7 9 13 18 20 36 10 100
36

输出样例1:

7

输入样例2:

11
-5 -4 -3 -2 -1 0 1 2 3 4 5
669

输出样例2:

Not Exist!

代码长度限制                                                                                                 16 KB

时间限制                                                                                                        400 ms

内存限制                                                                                                        64 MB

#include <stdio.h>

int main()
{
    int a[1000000];
    int n,x,count=0;
    
    scanf("%d",&n);
    
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    
    scanf("%d",&x);
    
    for(int j=0;j<n;j++)
    {
        if(x==a[j])
        {
            printf("%d",j);
        }
        if(x!=a[j])
        {
            count++;
        }
    }
    
    if(count!=n-1)
    {
        printf("Not Exist!");
    }
    
    return 0;
}