P
来源:互联网 发布:招行行情软件 编辑:程序博客网 时间:2024/04/27 14:15
Description
给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。
然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。
Input
单组输入。首先输入一个整数n(1 <= n && n <= 3000000),接下的一行包含n个数。
再接下来的一行包含一个正整数q(1 <= q && q <= 10000),表示有q次询问。
再接下来的q行,每行包含一个正整数x。
Output
对于每次询问,输出一个整数代表答案。
Sample Input
51 3 5 7 93158
Sample Output
13-1
Hint
题意:
就是看能不能找到在数组里找到,找到就输出下标,找不到输出-1
分析:
就是套用二分法查找
代码:
#include<bits/stdc++.h>using namespace std;long int a[3000005];int main(){ long int n,q,mid,x,k,l,p,i; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); scanf("%d", &q); while(q--) { scanf("%d", &x); k=1; l=n; p=0; while(k<=l) { mid=(k+l)/2; if(a[mid]==x) { printf("%d\n", mid); p=1; break; } else if(a[mid]>x) l=mid-1; else if(a[mid]<x) k=mid+1; } if(p==0) printf("%d\n", -1); }}
感受:
我这个题怎么做都是超时,由c++改为c语言就对了。。。一万个无语
0 0
- p;
- p
- p
- p
- p
- P
- :-P
- p
- p++
- p**
- *p++,(*p)++,*++p,++*p
- *p++, *++p, ++*p, (*p)++
- P
- *p++
- *p++, ++*p, (*p)++, *++p
- P
- *p++ *++p *(p++) *(++p)
- p
- Linux内核分析(五)
- 爬虫
- 8. String to Integer (atoi)
- 287. Find the Duplicate Number(unsolved)
- 剑指Offer 23 从上往下打印二叉树
- P
- Alisha’s Party HDU
- python.sorted
- Github团队合作
- 彻底学会使用epoll(二)——ET和LT的触发方式
- NodeMCU第一个固件
- STM32F4(SRAM调试)
- 彻底学会使用epoll(三)——ET的读操作实例分析
- linux命令