幸运数字

T1 幸运数字

时间限制：1000ms

【问题描述】

给一个长度为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 main()
{
int n;
while(~scanf("%d",&n))
{
int a,i,flag=0;
for(i=0;i<n;i++)
{
scanf("%d",&a);
if(a==i)
{
flag=1;
}
}
if(flag)
{
printf("Yes\n");
}
else
{
printf("NO\n");
}
}
return 0;
}