zzulioj 1117: 查找数组元素

题目描述

输入n个整数构成一个数组，在这个数组中查找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，只删除下标最小的那个。

样例输入

6
3 6 2 4 7 9
4

样例输出

 3   6   2   7   9

C语言代码

#include<stdio.h>
#include<string.h>
void PrintArr(int a[],int n){   
     /*输出数组a的前n个元素*/  
     for(int i=0;i<n-1;i++){               
             printf("%4d",a[i]);    
          }
       }
void del(int a[],int n,int i){    
     /*删除数组a中下标为i的元素*/   
     for(int j=i;j<n-1;j++){      
            a[j]=a[j+1];    }    
       PrintArr(a,n);
       }
int find(int a[],int n,int x){    
        int x1=0;   
    for(int i=0;i<n;i++){        
         if(a[i]==x){            
             return i;             
             break;}
         else x1++;      
         if(x1==n)       
          return -1;    }
        } 
int main(){      
        int n,i1,i2,m=0;      
        scanf("%d",&n);//输入一个数组A有n个元素      
        int A[n];   
        while(m<n)        
          {scanf("%d",&A[m]);
           //输入数组的元素 
           m++; }    
          //输入我要在数组中要查询i2的元素
        scanf("%d",&i2);  
         //调用函数find() 
        i1=find(A,n,i2); 
        if(i1==-1){   
          printf("Not Found"); } 
       else {del(A,n,i1);}