题解 2017: 猜价模拟

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

10.猜价模拟 (C++代码)只做最好的思路!

这题是我这几天来碰到最简单的一遍就过了,我的代码貌似比老师傅的简单些而且思路嘛都是二分查找,代码如下:```cpp#includeusingnamespacestd;intmain(){intn,mid,l,r;cin>>n;chark;l=1;r=n;while(cin>>k){mid=(l+r)/

使用二分查找算法解猜价模拟

解题思路:二分查找法:确定被查找的范围,确定其左下标和右下标,然后再确定中间元素的下标中间元素比要找的小,要找的在中间元素的右边。中间元素比较要找的大,要找的中间元素的左边。数组在传参的时候仅仅传过去第一个元素的地址。本质上arr是一个指针,