2 qq 32793197 qq_32793197 于 2016.09.27 09:24 提问

这个程序用c++该怎么写?求大神帮忙

设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;
第二行输出比较次数。

1个回答

caozhy
caozhy   Ds   Rxr 2016.09.27 11:54
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
TXT在线小说管理器
不知道哪里写错了,各位大神帮忙指点下,告诉怎么进行修改
求助大神,这个代码该怎么写
接收一个数字字母字符串,N位(N>5不含转义字符),存储在一个M长度的字符数组里(N (1)将该N个数字字母字符储存在一个有M个长度的字符数组a,显示结果; (2)自动判断这个字符串是否存在连续升序K个数字字符,2 (3)输出并累加存在连续的次数,最后返回累加的值,出错返回-1或-2; (4)必须采用循环结构实现,采用通用算法实现,可扩展性好。 测试用例:(1)123450      
office解码
我不会用 我下载的时候只有这个 又不能解码 所以 求大神帮忙
停车场管理,哪位大侠帮忙用C语言写个程序??
<br />[问题描述] 利用堆栈和队列实现一个停车场管理系统<br />[基本要求]<br />设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场
《SQL入门经典》学习笔记
第一部分  SQL概念综述 第1章  欢迎来到SQL世界 1.4.1 表命名标准 表的名称以_TBL作为后缀,表的索引以_INX为后缀 1.4.3 表的构成 字段是表里的一列,记录是表里的一行 第二部分  建立数据库 第2章  定义数据结构 2.2.1 定长字符串 CHARACTER(n): n为最大字符数,通常用空格来填充数量不足的字符 2.2.2 变长字符串
新浪漫步者6.1
感觉很不好的一个软件 求更好的 有没有大神帮忙!
fifo to uart
VHDL 带fifo的uart 源代码,求大神帮忙修改。
我自己写的一个赛车(菜鸟)java
我自己写的一个赛车(菜鸟) java 求 帮忙。BUG比较多。。 还有屏幕刷新率太恶心了。。求帮忙怎么设置成只刷新赛车
今天在刷题的过程看到一位大神写的代码
题目描述 对字符串中的所有单词进行倒排。 说明: 1、每个单词是以26个大写或小写英文字母构成; 2、非构成单词的字符均视为单词间隔符; 3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符; 4、每个单词最长20个字母;输入描述: 输入一行以空格来分隔的句子输出描述: 输出句子的逆序输入例子: I am a stu
数据结构--求逆波兰式
数据结构---用C写的求逆波兰式数据结构---用C写的求逆波兰式数据结构---用C写的求逆波兰式