设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标i，0<=i<n，使得T[i]=i，设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn)。
Input
第一行n，表示元素个数，n<=1000
第二行，n个排好序的整数
Output
输出有两行：
第一行输出使T[i]=i的i值,如果没有找到，输出-1；
第二行输出比较次数。
这个程序用c++该怎么写？求大神帮忙
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-06-14 17:15回答 3 已采纳 #include<stdio.h> #include<string.h> #include<stdlib.h> #define N 100 //最
- 2015-05-12 08:33回答 4 已采纳 len=sqrt(x*x+y*y); 这里sqrt需要double的参数，你是int len=sqrt((double)x*x+(double)y*y);
- 2021-06-15 09:22回答 4 已采纳 参考下代码： #include<iostream> #include<string> #include<stdlib.h> #include<iomani
- 2020-12-20 07:25weixin_39788986的博客 添加功能：程序能够添加顾客信息和雇员信息，要求编号要唯一，如果添加了重复编号的记录时，则提示数据添加重复并取消添加。 查询功能：可根据姓名、电话、卡号等信息对已添加的顾客信息进行查询，如果未找到，给出...
- 2015-01-26 09:31回答 3 已采纳 cin.get();写两次。 cin >> mins;按的换行符会被第一次的cin.get()吃掉，所以还要加一次。
- 2017-05-01 11:43回答 2 已采纳 Test F(d); -> F(d);
- 2020-03-04 21:05回答 1 已采纳 # 问题解决的话，请点下采纳 ``` #include using namespace std; int calc(char ch1, char ch2) { int n = 0;
- 2019-06-26 21:13weixin_43943405的博客 各位大神能不能帮我看看哪里出错了，做一天了还是不行 着急用，谢谢大家！ //student.h #include using namespace std; class Student { public: Student();//构造函数重载 Student(string,int,int);//声明构造函数 ...
- 2015-08-17 05:59回答 9 已采纳 ``` class cartp { public: virtual char* getcar()=0; }; class BMW:public cartp { publ
- 2019-04-16 00:12回答 1 已采纳 将 rest数据类型改为long long即可
- 2016-11-29 08:36回答 3 已采纳 http://www.cnblogs.com/ITEagle/archive/2011/09/19/2180839.html http://blog.csdn.net/nyist327/articl
- 2024-04-19 17:10Nick_Oscar的博客 输入两个整数n,m代表小英雄的初始体力值和力量值.输出一个整数代表小英雄最多能消灭多少怪物.题目描述 小英雄进入到一个地下城中,样例2： 输入数据： 1000 10。请问小英雄最多可以消灭多少怪物?样例1： 输入数据： ...
- 2017-07-23 08:02回答 2 已采纳 程序需要全部代码。那你需要支付全部的开发费用。
- 2020-10-23 15:38这是一个c++语言所编写的一个文本框控件源码，Node.ocx，但是该控件因未能及时释放GDI资源导致一直累加直到程序报错，望有能力的大神帮忙解决。
- 2021-06-14 11:54Dawn_Smooth_1112的博客 #include<stdio.h> #include<stdlib.h> #include<WinSock2.h> #include<iostream> #include<cstring> #pragma comment(lib,"ws2_32.lib") using namespace std;...SOCKADDR_IN addr.
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 无线电能传输系统MATLAB仿真问题
- ¥50 如何用脚本实现输入法的热键设置
- ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
- ¥30 深度学习，前后端连接
- ¥15 孟德尔随机化结果不一致
- ¥15 apm2.8飞控罗盘bad health，加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时，程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题