蓝桥杯---日志管理

最新推荐文章于 2024-10-31 19:07:52 发布

失格夕颜

最新推荐文章于 2024-10-31 19:07:52 发布

阅读量93

点赞数

分类专栏：笔记蓝桥杯文章标签：算法

本文链接：https://blog.csdn.net/ratsquealer/article/details/115683668

版权

蓝桥杯同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

笔记

24 篇文章 0 订阅

订阅专栏

这篇博客主要探讨了一段C++代码，该代码用于读取n个数对，并将它们按值存储在向量中。然后，代码会判断每个数对的值是否能在排序后的向量中找到连续的k个元素，使得它们的差值小于d。通过这个过程，代码实现了对数据的排序和区间判断操作，这对于理解排序算法和区间查询问题有一定的帮助。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
#include<vector>
#define maxn 1000000
using namespace std;
vector<int >a[maxn+5];
int n,d,k;
bool judge(int x)
{
	int len=a[x].size();
	if(len<k)return false;
	int l=0,r=0,sum=0;
	sort(a[x].begin(),a[x].end());
	while(l<=r&&r<len){
		sum++;
		if(sum>=k){
			if(a[x][r]-a[x][l]<d){
				return true;
			}
			else {
				sum--;
				l++;
			}
		}
		r++;
	}
	return false;
}
int main()
{
	scanf("%d%d%d",&n,&d,&k);
	int x,y;
	for(int i=0;i<n;i++){
		scanf("%d%d",&x,&y);
		a[y].push_back(x);
	}
	for(int i=0;i<maxn+5;i++){
		if(judge(i))printf("%d\n",i);
	}
	return 0;
}