acm--查找一个自定数组中位置所对应的值
来源:互联网 发布:淘宝客里的返利管理 编辑:程序博客网 时间:2024/05/01 10:18
/* *程序的版权和版本声明部分: *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];elsereturn (0); //return(数字)返回的是一个确切的值~~~}
运行结果:
心得体会:......慢慢积累,厚积薄发。。。
- acm--查找一个自定数组中位置所对应的值
- 查找字符串中对应的字符并返回数组位置
- 折半查找,把一个数放到一个有序数组的对应位置
- 在数组中指定的位置插入一个数.
- 删除一个数组中指定位置的元素
- 查找数组中指定键名的值
- :输入10个整数,保存在一个数组中,在数组中查找某个数,给出是否找到的信息。如果找到了,要求输出该数在数组中所处的位置;如果找不到,输出“没有找到!
- Ubuntu中查找与Launcher图标所对应的命令
- validform中自定验证提示位置
- js 查找某个值在数组中出现的位置
- 查找字符串中指定字符的位置
- 查找字符串中指定字符的位置:
- 在部分有序数组中查找定值
- 在部分有序数组中查找定值2
- 折半法查找数组中指定数字的位置并返回
- android中一个自定属性的xml错误
- 笔试面试之有序数组中查找和为定值的两个数
- 在数组中查找和为定值的两个数
- Sicily 1346 金明的预算方案
- 多线程程序中操作的原子性
- iPhone开发部分总结_3_
- 用递归移动盘子
- 随便谈谈——层层递进式的中国式互联网关怀
- acm--查找一个自定数组中位置所对应的值
- 关于 Debian
- 斯坦福公开课随笔
- java 实现DES
- cocos2dx-3.0 : EventListener
- 配置opencv Java in myeclipse in windows
- 解决多线程代码中的 11 个常见的问题
- ftp破解版使用教程(二)
- 中关村-DIY之笔记本做wifi热点供手机无线上网