[蓝桥杯2018初赛]日志统计-双指针

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
typedef pair<int, int>PII;
#define x first
#define y second
const int N = 100010;
bool st[N];
int n, d, k;
PII a[N];
int cnt[N];int main() {cin >> n >> d >> k;for (int i = 0, j = 0; i < n; i++)cin >> a[i].x >> a[i].y;sort(a, a + n);for (int i = 0, j = 0; i < n; i++) {cnt[a[i].y]++;while (a[i].x - a[j].x >= d) {cnt[a[j].y]--;j++;}if (cnt[a[i].y] >= k)st[a[i].y] = true;}for (int i = 0; i < N; i++) {if (st[i])cout << i << endl;}return 0;
}

[蓝桥杯2018初赛]日志统计-双指针相关推荐

[蓝桥杯2018初赛]递增三元组-双指针，枚举，排序，前缀和
题目描述给定三个整数数组 A = [A1, A2, - AN], B = [B1, B2, - BN], C = [C1, C2, - CN], 请你统计有多少个三元组(i, j, k) 满足: 1 ...
1367: [蓝桥杯2018初赛]付账问题
2018省赛A组第10题付账问题题目链接http://oj.ecustacm.cn/problem.php?id=1367 思路: 平均是每个人应该付a/n,但由于带的钱不够,所以先让钱少的人先付 ...
[蓝桥杯2018初赛]乘积尾零
乘积尾零题目描述如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 79 ...
[蓝桥杯2018初赛]第几天-日期计算(水题)
闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的.补上时间差的年份为闰年.闰年共有366天(1月~12月分别为31天.29天.31天.30天.31天. ...
[蓝桥杯2018初赛]字母阵列-单向dfs
题目描述仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO". SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO ...
[蓝桥杯2018初赛]方格计数-巧妙枚举，找规，数论
解题思路: 枚举第一象限的所有点,判断是否在圆内,最后结果*4 我们用下面的程序,来算一个半径为2的圆,其实我们第一象限算的就是那个绿点,然后类比到半径5000. 代码如下: #include < ...
[蓝桥杯2018初赛]全球变暖-dfs,bfs,连通块
解题思路: bfs:遍历所有未遍历过的陆地,通过bfs计算出当前位置连通陆地的数量cnt,以及被淹没陆地的数量bound,若cnt == bound表示完整淹没的一个岛屿 dfs:将连通块全部标记,如 ...
[蓝桥杯2018初赛]次数差-模拟，map容器
题目描述 x星球有26只球队,分别用a~z的26个字母代表.他们总是不停地比赛. 在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串. 国王总是询问:获胜次数最多的和获胜次数最少 ...
[蓝桥杯2018初赛]星期一-日期计算
题目描述整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一? (不要告诉我你不知道今天是星期几) 输出输出一个整数表示答案代码如下: #include <i ...

[蓝桥杯2018初赛]日志统计-双指针

[蓝桥杯2018初赛]日志统计-双指针相关推荐

最新文章

热门文章