又见 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
-
多组测试数据 ,不超过 150 组
#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;
}