NYOJ 86 找球号(一)
来源:互联网 发布:大数据推荐系统 视频 编辑:程序博客网 时间:2024/05/18 18:46
这是第一次用的二分,既然前面写了第二次的,觉得有必要写下。
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=86
注意看题,整数编号i(0<=i<=100000000),按这种方法肯定超时,想的太简单了。
#include <stdio.h>static int a[100000001];//**这里数组开的太大,但按题目要求有不能变小**//int main(){int s,n,t;scanf("%d %d",&s,&n);while(s--){scanf("%d",&t);a[t] = 1;}while (n--){scanf("%d",&t);if(a[t]==1)printf("YES\n");elseprintf("NO\n");}return 0;}晚上去问匡匡,要用二分法。
AC:
#include<stdio.h>#include<algorithm>using namespace std;int a[1000005];int main(){int n,s,t,i,j;scanf("%d %d",&s,&n);for(i=0;i<s;i++){scanf("%d",&a[i]);}sort(a,a+s);for(i=0;i<n;i++){int first=0,last=s,mid,flag=0;//**标记**//scanf("%d",&t);while(first<=last)//**二分**//{mid=first+(last-first)/2;if(a[mid]==t){flag=1;break;}else if(a[mid]<t) first=mid+1;else last=mid-1;}if(flag==1)printf("YES\n");elseprintf("NO\n");}return 0;}
- NYOJ 86 找球号(一)
- NYOJ 86 找球号(一)
- NYOJ 86 找球号(一)
- nyoj 86 找球号(一)
- NYOJ 86 找球号(一)
- nyoj-86-找球号(一)
- NYOJ 86 找球号(一)
- NYOJ 86 找球号(一)
- nyoj 86 找球号(一)
- NYOJ 86 找球号(一)
- nyoj 86 找球号 (一)
- NYOJ 86 找球号(一)
- NYOJ 86 找球号(一)
- NYOJ-86 找球号(一)
- nyoj 86 找球号(一)
- NYOJ 86 找球号(一)
- nyoj-86 找球号(一)
- NYOJ 86-找球号(一)
- WAMP中PhpAdmin修改MySql中密码
- cygwin安装sshd服务并实现无密码登录
- vc++网络安全编程范例(21)用CryptoAPI进行数据加密
- 黑马-----JAVA中多线程浅记
- qt控制台程序中输入输出方法
- NYOJ 86 找球号(一)
- VirtualBox下RedHat 5.4 使用DVD光盘作为yum源
- Broken pipe问题
- 重装系统-步骤-设置光盘启动-装系统---设置硬盘启动
- Task和Activity相关
- sizeof与strlen的区别与联系
- VCOM作用汇总
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- Midas进阶 - 巢状数据表实现Master/Detail的应用系统