7-57 查找整数

最新推荐文章于 2021-08-31 15:58:39 发布

Khorasho

最新推荐文章于 2021-08-31 15:58:39 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：中M2017秋C入门和进阶练习集

本文链接：https://blog.youkuaiyun.com/weixin_41275621/article/details/79300711

中M2017秋C入门和进阶练习集专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的查找算法实现过程，该算法用于在一个整数数组中查找特定元素的位置。通过输入待查找的整数和数组，程序能够返回该整数在数组中的位置索引，若不存在则输出'NotFound'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-57 查找整数（10 分）

本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：

输入在第一行中给出两个正整数N（ $\leq$ 20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：

在一行中输出X的位置，或者“Not Found”。

输入样例1：

5 7
3 5 7 1 9

输出样例1：

输入样例2：

5 7
3 5 8 1 9

输出样例2：

Not Found

#include <stdio.h>

int search(int temp[], int key, int len);
int main()
{
	int n,key;
	scanf("%d %d",&n,&key);
	int temp[n];
	for(int i = 0;i < n; i++)
	{
		scanf("%d",&temp[i]);
	}
	//设置search函数 
	int len = sizeof(temp)/sizeof(temp[0]);//传入函数的数组长度 
	int ans = search(temp,key,len);//将函数输出结果赋给ans 
	if(ans == -1){
		printf("Not Found");
	}
	else{
		printf("%d",ans);
	}
	
	return 0;
}

int search(int temp[], int key, int len)
{
	int ret = -1;
	for(int i = 0; i < len;i++){
		if(temp[i] == key){
			ret = i;
		}
	}
	return ret;
}