溜达(文件IO)
题目描述
Bessie
喜欢在家门口的一条公路上(假定为一条笔直的公路)溜达,在这条公路上有 \(n\) 个地点她特别喜欢。John
给她规定了一个时间 \(m\)(单位为秒),只能溜达到 \(m\) 时间。Bessie
溜达的习惯是:总是先溜达离家较近的。
编程计算 Bessie
最多能溜达到几个地点。假定 Bessie
家的地址为 \(0\),各地点的坐标单位为 \(m\),Bessie
溜达的速度为 \(1m/s\)。
格式
输入格式
第一行为正整数 \(t(≤5)\),表示数据组数;每组数据中,第一行为两个正整数 \(m(≤10^9)\) 和 \(n(≤5×10^4)\);第二行为 \(n\) 个整数,表示 \(n\) 个地点的坐标 \(x_i\),\(-10^5≤x_i≤10^5\)。数据保证所有地点的绝对值都互不相同。
输出格式
对于每组数据,输出 Bessie
最多到达的地点数。
样例1
样例输入1
1
25 5
10 -3 8 -7 1
样例输出1
4
样例解释
Bessie
按 \(1,-3,-7,8\) 的顺序溜达,\(10\) 就无法溜达到。
来源
地址:芜湖市二十七中电脑班刷题课
作者:汪老师
模拟赛\(T1\)
文件IO
freopen("walk.in","r",stdin);
freopen("walk.out","w",stdout);
相关
在下列训练计划中: