lightoj 1016

水题，排个序直接搞。

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 50010;
int y[MAXN];
int main(){int t, x, n, w, CASE(0);scanf("%d", &t);while(t--){scanf("%d%d", &n, &w);for(int i = 0;i < n;i ++) scanf("%d%d", &x, y+i);sort(y, y+n);int ans(0);for(int i = 0;i < n;i ++){ans ++;for(int j = i; y[i]-y[j] <= w; i ++);i--;}printf("Case %d: %d\n", ++CASE, ans);}return 0;
}

转载于:https://www.cnblogs.com/wangzhili/p/3950241.html

lightoj 1016相关推荐

lightoj刷题日记
开始板刷lightoj,每天题量>=1: 题目的类型会在这边说明,具体见分页博客: ----------------- 必须要update了... so...板刷第二页搞呀--2017/4/17 ...
Pairs Forming LCM LightOJ - 1236
Pairs Forming LCM LightOJ - 1236 题意问共有多少组数的最大公约数是n 分析组合数学 ,唯一分解定理参考代码 int Prime[670000]; const in ...
LightOJ 1364 Expected Cards（概率+DP）
题目链接:http://lightoj.com/volume_showproblem.php?problem=1364 题意:一副牌.依次在桌面上放牌.求放了四种花色的牌为C,D,H,S张时放的牌数的 ...
1016. Phone Bills (25)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 去掉非法数据计算账单 A long-distance telep ...
lightoj 1014
lightoj 1014 Ifter Party 链接:http://www.lightoj.com/volume_showproblem.php?problem=1014 题意:给你两个数 p, l ...
LightOJ 1095 Arrange the Numbers（容斥原理）
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1095 题意:给出数字n,m,K(0<K<=m<=n).在n个 ...
[A Dangerous Maze LightOJ - 1027 ][概率题]
A Dangerous Maze LightOJ - 1027 题目大意:就是你有nnn个门每次你都会随机选一个门,这个门对应得数值如果是负的那么你将会在aia_iai的时间后回到原来位置,如果是正 ...
S - Extended Traffic LightOJ - 1074
S - Extended Traffic LightOJ - 1074 题意: 每个点有一个点权,边权为边的(终点点权-起点点权)的立方, 求从 1 出发的最短路思路一:DJ,太简单了结果一发WA ...
LightOJ 1088 - Points in Segments 二分
http://www.lightoj.com/volume_showproblem.php?problem=1088 题意:给出N个点,Q个查询,问在区间内的点数有多少个. 思路:直接在线二分,注意边 ...

lightoj 1016

lightoj 1016相关推荐

最新文章

热门文章