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


运行结果:

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

原创粉丝点击