acm--查找一个自定数组中位置所对应的值
2013-11-22 12:43
302 查看
/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights reserved. *文件名称: *作者:田成琳 *完成日期:2013年 11月22 日 *版本号:v1.0 *对任务及求解方法的描述部分: *输入描述: 第一行数组元素的个数n 第二行n个数组元素的值 第三行要查找的值 *问题描述:有n个数(n<20),已按从大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。 要求: 编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。 *程序输出:查找的值在数组中的位置 *问题分析: *算法设计: */ 我的程序: #include<iostream> int binsearch(int[],int,int); //自定义函数的时候发现原来还可以这样,这是一个整形数组做形参 void input(int[],int); using namespace std; int main() { int a[20],n,value; int position; cin>>n; input(a,n); cin>>value; position=binsearch(a,n,value); cout<<position<<endl; return 0; } void input(int a[],int n) //input函数,输入一个用户自定的数组里的值 { for(int i=1;i<=n;i++) cin>>a[i]; } int binsearch(int a[],int n,int value) { if(value<=n) return a[value]; else return (0); //return(数字)返回的是一个确切的值~~~ }
运行结果:
心得体会:......慢慢积累,厚积薄发。。。
相关文章推荐
- 如何使用Linq查找数组中一个元素所在的位置
- 编写一个函数 将第一个数组的值加第二个数组的值 放到第三个数组里 要求位置对应
- 用php二分法查找一个值在数组中的位置
- 在排序的数组中二分查找一个元素,返回在数组中它第一次出现的位置
- 【小米校招笔试】一个数组是由有序数组经过n次循环移动后所得,请你用最快速度查找某个元素位置
- 程序员面试金典: 9.11 排序与查找 11.1编写一个方法,对字符串数组进行排序,将所有变位词排在相邻的位置。
- 查找字符串中对应的字符并返回数组位置
- 利用Collections工具类查找一个字符串在字符串数组里的位置即其角标
- 程序员面试金典: 9.11 排序与查找 11.5有个排序后的字符串数组,其中散布这一些空字符串,编写一个方法,找出给定字符串的位置
- 查找一个list中各个数组的元素在一个固定数组中的位置, 并把位置信息记录到一个矩阵里
- 利用Collections工具类查找一个字符串在字符串数组里的位置即其角标
- 十八、二分查找 (由一个数找在数组中的位置)
- 折半查找,把一个数放到一个有序数组的对应位置
- 一个数组 输入一个数 查找到它的位置 插入合适的位置
- 利用二分法查找一个数字在数组中的位置
- :输入10个整数,保存在一个数组中,在数组中查找某个数,给出是否找到的信息。如果找到了,要求输出该数在数组中所处的位置;如果找不到,输出“没有找到!
- 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。
- 有一个整型二维数组,假设a[3][4] = {初始化了值},求出这个二维数组中所有的最大值,以及最大值对应的下标。 数组内部原有的值不能改变位置。
- PHP写一个二分法查找一个值在数组中的位置
- indexOf() 如何判断一个元素在指定数组中是否存在? 找出指定元素出现的所有位置? indexOf()方法 是正序查找,lastIndexOf()是倒叙查找