NYOj题目793 又见 Lucky Number(水题)
来源:互联网 发布:火影忍者安卓数据 编辑:程序博客网 时间:2024/05/19 14:19
又见 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 53 1 2 3
- 样例输出
YesNo
- 提示
- 大家尝试用O(log n)的算法。
- 来源
- 飘谊系列
- 上传者
- TC_张友谊
ac代码
#include<stdio.h>int main(){int n;while(scanf("%d",&n)!=EOF){int i,num,w=0;for(i=0;i<n;i++){scanf("%d",&num);if(num==i){w=1;}}if(w)printf("Yes\n");elseprintf("No\n");}}
0 0
- NYOj题目793 又见 Lucky Number(水题)
- nyoj-793-又见 Lucky Number
- 又见 Lucky Number
- nyoj793 又见 Lucky Number
- 题目1380:lucky number
- 题目1380:lucky number
- 题目1380:lucky number
- 题目1380:lucky number
- NYOJ 题目860 又见01背包
- NYOJ 题目860 又见01背包(01背包变形)
- NYOJ 题目860 又见01背包 (特别版01背包)
- uvalive 6692 - Lucky Number 水题
- lucky number(hdu 3346)
- NYOJ---题目1172unlucky number
- lucky number
- Lucky Number
- Lucky Number
- lucky number
- 多媒体音频编码格式
- static用法小结
- 用NSTask执行外部命令并获取输出结果的方法
- Leetcode:signal_number_ii
- ORACLE 重建EM库
- NYOj题目793 又见 Lucky Number(水题)
- getContextPath、getServletPath、getRequestURI的区别
- windows资源管理器已停止工作
- POJ2376 Cleaning Shifts(贪心)
- 数据结构实验之求二叉树后序遍历和层次遍历
- 创建quick项目
- 给一整型变量a,写两段代码,第一个设置a的bit3,第二个清除a的bit3.“a的bit3”
- 小白学c++之单例模式和右值引用
- 第十八章 18.2.2节练习