用二分法解决这道题!
2条回答 默认 最新
- 技术专家团-Bamboo 2021-11-18 12:21关注
#include <stdio.h> #include <stdlib.h> int a[1000000]; int main() { int i, n, t, t1, t2, start = -1, end = -1, flag = -1; scanf("%d", &n); for(i = 0; i < n; i++) { scanf("%d", &a[i]); } scanf("%d", &t); int l = 0, r = n - 1, m; while(l <= r) { m = (l + r) / 2; if(a[m] == t) { flag = 1; t1 = m; t2 = m; while(t1 >= 0 && a[t1] == t) { t1--; } start = ++t1; while(t2 <= n - 1 && a[t2] == t) { t2++; } end = --t2; break; } else if(a[m] > t) { r = m - 1; } else if(a[m] < t) { l = m + 1; } } if(flag!=-1) printf("%x%04x", start, end); else printf("%X", flag); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
- ¥100 为什么这个恒流源电路不能恒流?
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 stm32开发clion时遇到的编译问题
- ¥15 lna设计 源简并电感型共源放大器