acm--查找一个自定数组中位置所对应的值

/*                          
*程序的版权和版本声明部分:                          
*Copyright(c)2013,烟台大学计算机学院学生                          
*All rights reserved.                          
*文件名称:                          
*作者:田成琳                          
*完成日期:2013年 11月22 日                          
*版本号:v1.0                          
*对任务及求解方法的描述部分:                          
*输入描述: 第一行数组元素的个数n
          第二行n个数组元素的值
           第三行要查找的值
*问题描述:有n个数(n<20),已按从大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。
          要求: 编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。
*程序输出:查找的值在数组中的位置
*问题分析:                          
*算法设计:                          
*/ 
我的程序:
#include
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<>a[i];
}
int binsearch(int a[],int n,int value)
{        
	if(value<=n)
		return a[value];
	else
		return (0);                 //return(数字)返回的是一个确切的值~~~
}


运行结果:

acm--查找一个自定数组中位置所对应的值_第1张图片

心得体会:......慢慢积累,厚积薄发。。。

你可能感兴趣的:(【ACM】,【C++】)