社区讨论
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 条回复,欢迎继续交流。
正在加载回复...