孑然醒


私信TA

用户名:dotcpp0605951

访问量:238

签 名:

等  级
排  名 11118
经  验 1047
参赛次数 1
文章发表 3
年  龄 18
在职情况 学生
学  校
专  业

  自我简介:

解题思路: 给了n个数,需要从中找值为x的数的下标。

               因此可以设定一个数组a,用来存放这n个数。

               然后遍历数组a,寻找某个下标k,使得  a[k]==x  成立。

               如果找到,输出k,并退出查询;如果遍历厚还没有找到x,那么输出-1。


注意事项:  查找:小范围,遍历;大范围,二分。

                关于EOF,可以不加。while(scanf("%d",&n)!=EOF)   //该行代码的含义:只要scanf的返回值不为EOF(即文件的数据没有读完),就反复读入n,执行                        while函数体的内容;当读入失败(到达文件末尾)时,结束while循环。



参考代码:


#include<stdio.h>

int a[10000];  //存放n个数

int main()

{

    int n,x,i;

    while(scanf("%d",&n)!=EOF) {

        for(i=0;i<n;i++){

            scanf("%d",&a[i]);  //输入n个数

        }

        scanf("%d",&x);  //输入想查找的数

        int k;  //下标

        for(k=0;k<n;k++){  //遍历数组

            if(a[k]==x){  //如果找到了x

                printf("%d\n",k+1);  //输出对应的下标,注意题目要求,从1开始,所以k+1

                break;  //退出查找

            }

        }

        if(k==n){  //如果没有找到

            printf("-1\n");  //输出-1

        }

    }

    return 0;

}



 

0.0分

0 人评分

  评论区

  • «
  • »