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，只删除下标最小的那个。

样例输入 Copy
6
3 6 2 4 7 9
4

样例输出 Copy
3 6 2 7 9

#include<stdio.h>
int find(int a[],int n,int x)//查找函数
{int i;for(i=0;i<n;i++){if(a[i]==x)return i;}return -1;
}
void del(int a[],int n,int x)//删除函数
{int i;for(i=x;i<n;i++){a[i]=a[i+1];}
}
void PrintArr(int a[],int n)//输出函数
{int i;for(i=0;i<n-1;i++){printf("%4d",a[i]);}printf("\n");
}
int main()
{int i,x,n;int a[10];scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}scanf("%d",&x);x=find(a,n,x);if(x==-1)//没找到{printf("Not Found\n");}else{del(a,n,x);//删除函数PrintArr(a,n);//输出函数}return 0;
}

ZZULIOJ 1117: 查找数组元素相关推荐

算法设计——用分治法查找数组元素的最大值和最小值、用分治法实现合并排序、最小费用问题、树的最大连通分支问题（代码实现）
代码链接:pan.baidu.com/s/15inIth8Vl89R1CgQ_wYc2g 提取码:gf13 算法分析与设计第 1 次实验时间 2020.3.31 地点软件大楼 127 实验名称 ...
[python] 分治法查找数组元素的最大值和最小值
分治法查找数组元素的最大值和最小值分治法简介: 分治法从字面上的解释是"分而治之",就是把一个复杂的问题分成两个或者更多相同或者相似的子问题,再把子问题分成更小的子问题,直到最后 ...
c语言二分法查找数组元素,c语言二分法如何实现查找数组元素
c语言二分法实现查找数组元素的方法:1.递归算法,代码为[if(a[mid] == key) return mid]:2.非递归算法,代码为[while( left < right && ...
java 二分法查找数组,Java二分法查找数组元素下标
package pers.ly.javase.algorithm; import java.util.Arrays; /** * 二分法查找 * @author: Lu Yang * @date: 2 ...
C语言二分法查找数组元素
什么是二分法二分法在数学上的定义:对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得 ...
分治法查找数组元素的最大值和最小值（python实现）
实验内容给定任意几组数据,利用分治法的思想,找出数组中的最大值和最小值并输出实验原理利用分治法,将一个数组元素大于 2 的数组分成两个子数组,然后对每一个子数组递归调用,直到最小的子数组的元素个 ...
php 查找数组指定元素,php查找数组元素各种方法总结
在php中数据查询可以分类一维数组查找,与多维数组查找了,如果是简单的一维数组我们可以直接使用in_array ,array_search 与遍历来实例了,如果是多维数组就需要使用其它办法. 对于一维 ...
查找数组元素最大值和最小值（分治法）
1. 问题给定一个数组,要求找出数组中的最大值和最小值,假设数组中的值两两各不相同 2. 思路 2.1 首元素比较法定义变量 max.min , 分别将第一个元素分别赋值给这两个变量,然后依次遍历 ...
Javascript刷题》查找数组元素位置
找出元素 item 在给定数组 arr 中的位置输出描述: function indexOf(arr, item) {..... } 如果数组中存在 item,则返回元素在数组中的位置,否则返回 - ...

ZZULIOJ 1117: 查找数组元素

查找数组元素

ZZULIOJ 1117: 查找数组元素相关推荐

最新文章

热门文章