nyoj793 又见 Lucky Number

nyoj793 又见 Lucky Number

题目793​​题目信息​​​​运行结果​​​​本题排行​​​​讨论区​​

又见 Lucky Number

1000 ms  |  内存限制： 65535

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_张友谊​​

太水了吧。。还难度3.。。

#include int main(){ int n; while(~scanf("%d",&n)) { bool ok=false; int i=0; while(i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。