社区讨论

WA #7#8求调

P8661 [蓝桥杯 2018 省 B] 日志统计参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lxe99nog
此快照首次捕获于
2024/06/14 13:35
2 年前
此快照最后确认于
2024/06/14 13:35
2 年前
查看原帖
思路: 大模拟
记录: 记录
CPP
#include<bits/stdc++.h>
using namespace std;
long long n,d,k,x,y;
map<long long,vector<long long>>p;
struct Node{
	long long id,t;
};
vector<Node>h;
bool cmp(Node x,Node y)
{
	if(x.t!=y.t) return x.t<y.t;
	return x.id<y.id;
}
int main(){
	cin>>n>>d>>k;
	for(int i=1;i<=n;i++)
		cin>>x>>y,p[y].push_back(x);
	for(auto i:p)
	{
		long long ans=0,l=0,r=0,t=1e9;
		bool flag=false;
		sort(i.second.begin(),i.second.end());
		for(auto j:i.second)
		{
			if(j<i.second[l]+d) ans++; 
			else l=r,ans=0;
			if(ans>=k) flag=true,t=j;
			r++;
		}
		if(flag) h.push_back({i.first,t});
	}
	//sort(h.begin(),h.end(),cmp);
	for(auto it:h)
		cout<<it.id<<'\n';
	return 0;
}
可壶关

回复

0 条回复,欢迎继续交流。

正在加载回复...