PTA 浙大版《C语言程序设计（第3版）》题目集

习题8-2 在数组中查找指定元素

 

本题要求实现一个在数组中查找指定元素的简单函数。

函数接口定义：

int search( int list[], int n, int x );

其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。如果找到

则函数search返回相应元素的最小下标（下标从0开始），否则返回−1。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 10

int search( int list[], int n, int x );
    
int main()
{
    int i, index, n, x;
    int a[MAXN];

    scanf("%d", &n);
    for( i = 0; i < n; i++ )
        scanf("%d", &a[i]);
    scanf("%d", &x);
    index = search( a, n, x );
    if( index != -1 )
        printf("index = %d\n", index);
    else
        printf("Not found\n");
            
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

5
1 2 2 5 4
2

输出样例1：

index = 1

输入样例2：

5
1 2 2 5 4
0

输出样例2：

Not found

 /* 你的代码将被嵌在这里 */

int search(int List[],int n,int x){
	for(int i = 0;i < n;i++)
	
		if(x == List[i])
		return i;
		else
		return -1;
	
}

最近要读者码才能在PTA上完成编译运行了o(╥﹏╥)o 

在IDE上（Dev C++）完成的完整代码

#include <stdio.h>
#define MAX 100

int search(int List[],int n,int x);

int main(){
	int a[MAX],index,x,n;
	
	scanf("%d",&n);
	for(int i = 0;i < n;i++)
	scanf("%d",&a[i]);
	scanf("%d",&x);
	index = search(a,n,x);
	if(index != -1)
	printf("%d",index);
	else
	printf("Not Found!");
	
	return 0;
}

int search(int List[],int n,int x){
	for(int i = 0;i < n;i++)
	
		if(x == List[i])
		return i;
		else
		return -1;
	
}

 运行结果如下