Question

c++中给定一个由不同整数a1,a2,…,an按升序排列而成的序列,设计程序确定是否存在某个下标i使得ai=i，

使用二分法

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

#include<iostream>
using namesapce std;
int main()
{
int a[n]={a1,a2,......,an}; //此处定义并且初始化了数组a[n]，注意n必须是一个常量
for（int i=0 ; i<n ; i++） //此处循环开始并且历遍数组下标
{
if(a[i]==i ) //判断题干条件是否为真
cout<<"存在"<<endl; //如果条件成立，输出“存在“
if( i==n-1 && a[i]!=i)
cout<<"不存在"<<endl; /*此处i等于n-1时表示已经检验所有元素，而此时最后 一 个元素a[i]依然不等于下标i，输出”不存在“*/
}

return 0;
}