Toggle navigation
ZLSOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
名校联赛
Login
问题1789--搬砖
1789: 搬砖
时间限制:
1 Sec
内存限制:
128 MB
提交:
23
解决:
12
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
天天为了锻炼身体,暑假勤学打工搬砖,工头给他指令一共有k条,每条指令为a 和b,意味着在建筑物的区间a..b的区域增加一层砖。
如4 6,就是表示4,5,6的位置都要放置一块砖。现在请求出天天放完砖后,这N个区域按砖数排序后排在中间位置区域的砖的数量,即求砖数的中位数(本题N一定为奇数)。
输入
第一行n k
第二行到k+1行,每行两个数a b
输出
一个整数,满足条件的中位数
样例输入
7 4 5 5 2 4 4 6 3 5
样例输出
1
提示
对于 70%的数据满足:N, K ≤ 10001;
对于 100%的数据满足:N ≤ 1000001, K ≤ 25000。
来源/分类
[
提交
] [
状态
]