查找元素

code

6 年前

查找元素

时间： 1ms 内存：128M

描述：

先输入10个整数到数组中，然后再输入一个要查找的整数，查看要查找的整数是否在刚才的10个整数中，如果在，输出“yes”，如果不在，输出“no”

在下面代码的基础上完成，提交时只提交begin所在行和end所在行之间的代码。

#include <iostream>
using namespace std;
int main()
{
int a[10];
int i,key;
for(i=0;i<10;i++) //10个数组元素的输入
       cin>>a[i];
cin>>key; //输入要查找的元素
   //------begin--------

   //------end---------
return 0;
}

输入：

10个整数和一个要查找的整数

输出：

如果要查找的整数在前10个整数中，则输出yes

如果要查找的整数不在前10个整数中，则输出no

示例输入：

7 9 6 5 4 5 2 1 0 8
5

示例输出：

yes

提示：

参考答案（内存最优[1092]）：

#include<stdio.h>
int main()
{
	int va,a[10];
	int i,s=0;
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);
	scanf("%d",&va);
	for(i=0;i<10;i++)
	{
		if(a[i]==va)
		{
			s=1;
			break;
		}
	}
	if(s==1)
		printf("yes");
	else
		printf("no");
	return 0;
}

参考答案（时间最优[0]）：

#include <iostream>
using namespace std;
int main()
{
	int a[10];
	int i,key;
	for(i=0;i<10;i++)  //10个数组元素的输入
		 cin>>a[i];
	 cin>>key;  //输入要查找的元素
	 //------begin--------

	
	 bool flag=false;
	 for(i=0;i<10;i++)
	 {
         if(a[i]==key)
		 {
		    flag=true;
			break;
		 }
	 }
	 if(flag==true)
		 cout<<"yes"<<endl;
	 else
		 cout<<"no"<<endl;

	 //------end---------
	 return 0;	 
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。