博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
fafu oj 1266 数数
阅读量:4649 次
发布时间:2019-06-09

本文共 1670 字,大约阅读时间需要 5 分钟。

fafu oj 1266 数数
//fafu oj 1266  数数//二分,具体看代码#include 
#include
#include
using namespace std;#define N 1000005int num[N];int main(){ freopen("in.txt", "r", stdin); int n_num, n_query; while(scanf("%d", &n_num) != EOF) { for(int i = 0; i < n_num; ++i) scanf("%d", &num[i]); sort(num, num + n_num); scanf("%d", &n_query); int cnt = 0; for(int i = 0; i < n_query; ++i) { int l = 0, r = n_num - 1; int aim, mid; scanf("%d", &aim); bool is_find = false; while(l <= r) { mid = (l + r) >> 1; if(num[mid] == aim) { is_find = true; while(num[l] < aim) l++; while(num[l] >= aim && l >= 0) l--; while(num[r] > aim) r--; while(num[r] <= aim && r < n_num) r++; cnt++; if(cnt > 1) putchar(' '); printf("%d", r - l - 1); break; } else if(num[mid] < aim) l = mid + 1; else r = mid - 1; } if(is_find == false) { cnt++; if(cnt > 1) putchar(' '); putchar('0'); } } puts(""); } return 0;}

 

转载于:https://www.cnblogs.com/gabo/archive/2012/07/14/2591041.html

你可能感兴趣的文章
POJ 3723
查看>>
springmvc3.2+spring+hibernate4全注解方式整合(一)
查看>>
Elgg网站迁移指南
查看>>
installshield 注册dll
查看>>
Sublime Text 3 及Package Control 安装(附上一个3103可用的Key)
查看>>
Get MAC address using POSIX APIs
查看>>
基于uFUN开发板的心率计(一)DMA方式获取传感器数据
查看>>
【dp】船
查看>>
oracle, group by, having, where
查看>>
⑥python模块初识、pyc和PyCodeObject
查看>>
Kibana:分析及可视化日志文件
查看>>
nodejs pm2使用
查看>>
cocos2d-x 3.10 PageView BUG
查看>>
装饰器的基本使用:用户登录
查看>>
CSS选择器总结
查看>>
mysql中sql语句
查看>>
head/tail实现
查看>>
sql语句的各种模糊查询语句
查看>>
vlc 学习网
查看>>
Python20-Day05
查看>>