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;
}