又见 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

#include<stdio.h>

int a[1000001];
int main()
{
    int n;
    int i,k;
    while(~scanf("%d",&n))
    {
        k=0;
        for(i=0;i<n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i]==i)
                k=1;
        }
        if(k)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}