1158 有序数组的查找之顺序查找

题目描述

已知一维数组中的10个元素各不相同，但已按升序排列。查找数组中是否存在值为key的数组元素。如果有，输出相应的下标，否则输出not found。你有什么好方法吗？

输入要求

先从键盘输入10个升序排列的整数，然后再输入一个待查找的数据key。

输出要求

输出对应结果。若不存在则输出not found.

输入样例

6 7 9 10 16 18 20 35 141 150
21

输出样例

not found

提示

来源

NBU OJ

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,a[11],key,count=0;
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&key);
    for(i=0;i<10;i++)
    {
        if(a[i]==key)
        {
            printf("%d\n",i);
            count++;
            break;
        }
    }
    if(count==0)
    {
        printf("not found\n");
    }
    return 0;
}