1117: 查找数组元素

题目描述

编写程序，输入n（1<=n<=10),输入n个整数构成一个数组，输入整数x，在这个数组中查找x是否存在，如果存在，删除x，后面元素依次向前添补空位，并输出删除元

 

素后的数组。如果不存在，输出“Not Found”。

 

定义一个查找函数find(),在数组a中查找x，若找不到函数返回-1，若找到返回x的下标，函数原型如下：

int find(int a[], int n, int x); 

然后在main()中，先调用函数find(),若查找失败输出“Not Found"；若查找成功，则调用上一题中定义的函数del()删除该元素，再调用上一题中的PrintArr()输出删除元素后的数组内容。

 

输入

输入第一行是一个正整数n（1<=n<=10）；

第二行是n个整数，构成一个数组；

第三行是一个整数x，表示待查找元素。

 

输出

输出删除元素后的数组，每个元素占4列，右对齐。如果不存在，输出“Not Found”。如果数组中有多个x，只删除下标最小的那个。

#include<stdio.h>

int find(int a[], int n, int x)//查找函数,在数组a中查找x
{
	int i,f=-1;
	for(i=n-1;i>=0;i--)
	if(a[i]==x)
	f=i;
	if(f!=-1)
	return f;
	else
	return -1; 
   
}
void del(int a[], int n, int i)  /*删除数组a中下标为i的元素*/
{
	
	for(;i<n-1;i++)
	a[i]=a[i+1];
}
void PrintArr(int a[], int n,int i) /*输出数组a的前n个元素*/ 
{
	for(i=0;i<n-1;i++)
	printf("%4d",a[i]);
}

int main()
{
    int n,i,x,y,a[10];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	scanf("%d",&x);
	y=find(a,n,x);
	if(y!=-1)
	
	{
    del(a,n,y);  /*删除数组a中下标为i的元素*/
    PrintArr(a,n,i); /*输出数组a的前n个元素*/ 
 	}
	 else
	 printf("Not Found");
	
	 return 0;
}