NYOj题目793 又见 Lucky Number（水题）



又见 Lucky Number

时间限制：1000 ms  |  内存限制：65535 KB
难度：3

描述
题目很简单：给一个长度为n的单调递增整形数组a。
问题是否存在 Lucky Number   i ， 使a[i] == i  。

输入多组测试数据 ，不超过 150 组

每组测试数据包含两行。

第一行输入 n (n <= 1e6)

第二行输出n个整数表示数组a 的元素，每两个元素之间以空格隔开。
输出若存在 ，输出 Yes ， 否则输出 No

每组测试数据占一行。
样例输入

4
-1 1 3 5
3
1 2 3

样例输出

Yes
No

提示大家尝试用O（log n）的算法。
来源飘谊系列
上传者TC_张友谊ac代码

#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i,num,w=0;
for(i=0;i<n;i++)
{
scanf("%d",&num);
if(num==i)
{
w=1;
}
}
if(w)
printf("Yes\n");
else
printf("No\n");
}
}