您的位置:首页 > 其它

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(数字)返回的是一个确切的值~~~
}


运行结果:



心得体会:......慢慢积累,厚积薄发。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  位置 查找 数组
相关文章推荐