fafu oj 1266 数数

http://acm.fafu.edu.cn/problem.php?id=1266

fafu oj 1266 数数

//fafu oj 1266  数数//二分，具体看代码
#include <stdio.h>
#include <string.h>
#include <algorithm>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;elser = 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

fafu oj 1266 数数相关推荐

南阳oj入门题-数数
/** 数数时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右 ...
数数题（计数类 DP）做题记录
数数题(计数类 DP)做题记录 CF1657E Star MST 我们称张无向完全图是美丽的当且仅当:所有和 \(1\) 相连的边的边权之和等于这张完全图的最小生成树的边权之和. 完全图点数为 \(n ...
NOIP模拟测试29「爬山·学数数·七十和十七」
爬山题解不想写了学数数离散化然后找到以每一个值为最大值的连续子段有多少个,然后开个桶维护那么怎么找以每一个值为最大值的连续子段个数方法1(我的极笨的方法) 考试时我的丑陋思路, 定义极左值为左 ...
「SDOI2014」数数解题报告
「SDOI2014」数数题目描述我们称一个正整数 \(N\) 是幸运数,当且仅当它的十进制表示中不包含数字串集合 \(S\) 中任意一个元素作为其子串. 例如当 \(S=(\)22, 333, 0 ...
CSDN挑战编程——《金色十月线上编程比赛第一题：小女孩数数》
金色十月线上编程比赛第一题:小女孩数数题目详情: [金色十月线上编程比赛规则] 一个小女孩正在用左手手指数数,从1数到n.她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5.接下 ...
3530: [Sdoi2014]数数
3530: [Sdoi2014]数数链接分析: 对给定的串建立AC自动机,然后数位dp.数位dp的过程中,记录当前在AC自动机的哪个点上,保证不能走到出现了给定串的点. 代码: #include& ...
python画海绵宝宝_《1，2，3到动物园》数数书，适合幼儿园小班宝宝亲子共读，从游戏中了解数字的概念...
大家好,我是神桐妈妈,最近开始陆续给几个幼儿园做了有关绘本方面的师资培训,然后又有新的幼儿园要有了嵌入式幼儿园绘本馆,有了绘本,有了书香氛围,又有孩子们开始接触绘本,每天拿着一本绘本带回家,和爸爸或者 ...
Linux系统编程：习题，父子进程通过信号通信，实现交替数数
Linux练习题,父子进程通过信号通信,实现交替数数. 习题思路父子进程交替发信号进行驱动从而实现数数,值得注意的是不管是父进程或者子进程谁先发送信号都会面临一个问题,另外一个进程的信号捕捉函数 ...
javascript 西瓜一期 11 二进制的数数进位解析
二进制数数的时候,逢二进一当需要进位的时候,自己所在的位,变为0,然后左边的数字加1 十进制与二进制的数数

fafu oj 1266 数数

fafu oj 1266 数数相关推荐

最新文章

热门文章