题目描述
已知一维数组中的10个元素各不相同,但已按升序排列。查找数组中是否存在值为key的数组元素。如果有,输出相应的下标,否则输出not found。你有什么好方法吗?
输入要求
先从键盘输入10个升序排列的整数,然后再输入一个待查找的数据key。
输出要求
输出对应结果。若不存在则输出not found.
输入样例
6 7 9 10 16 18 20 35 141 150 21
输出样例
not found
#include<iostream>
using namespace std;
int main(void)
{
int n=10,a[11],i,key,set=0;
for(i=0;i<10;++i){
cin>>a[i];
}
cin>>key;
for(i=0;i<n;++i){
if(a[i]==key){
cout<<i<<endl;
set=1;
}
}
if(set==0){
cout<<"not found"<<endl;
}
return 0;
}