打卡信奥刷题（410）用Scratch图形化工具信奥P9426[普及组/提高] [蓝桥杯 2023 国 B] 抓娃娃

[蓝桥杯 2023 国 B] 抓娃娃

题目描述

小明拿了 $n$ 条线段练习抓娃娃。他将所有线段铺在数轴上，第 $i$ 条线段的左端点在 $l_i$，右端点在 $r_i$。小明用 $m$ 个区间去框这些线段，第 $i$ 个区间的范围是 $[L_i,R_i]$。如果一个线段有 至少一半 的长度被包含在某个区间内，则将其视为被这个区间框住。请计算出每个区间框住了多少个线段？

输入格式

输入共 $n+m+1$ 行。

第一行为两个正整数 $n,m$。

后面 $n$ 行，每行两个整数 $l_i,r_i$。

后面 $m$ 行，每行两个整数 $L_i,R_i$。

输出格式

输出共 $m$ 行，每行一个整数。

样例 #1

样例输入 #1

3 2
1 2
1 3
3 4
1 4
2 3

样例输出 #1

3
2

提示

评测用例规模与约定

• 对于 $20\%$ 的数据，保证 $n,m\le 10^3$。
• 对于 $100\%$ 的数据，保证 $n,m\le 10^5$，$l_i<r_i$，$0<l_i,r_i,L_i,R_i\le 10^6$， max ⁡ { r i − l i } ≤ min ⁡ { R i − L i } \max \{r_i − l_i\} \le \min \{R_i − L_i\} max{ri​−li​}≤min{Ri​−Li​}。

第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 H 题

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容