解题思路:
首先记录每个日志的点赞时间,对每个日志的时间排序后,直接判断当前点赞时间和后k个时间是否差值小于d。
注意事项:
复杂度O(nlogn)
参考代码:
#include<bits/stdc++.h> using namespace std; #define maxx 110000 int k,a,b,n,m,d; vector<int> all[maxx]; vector<int> ans; int main() { cin>>n>>d>>k; for(int i=1;i<=n;++i) {cin>>b>>a; m=max(a,m); all[a].push_back(b); } for(int i=0;i<=m;++i) sort(all[i].begin(),all[i].end()); for(int i=0;i<=m;++i) for(int j=0;j+k-1<all[i].size();++j) if(all[i][j+k-1]-all[i][j]<d) {ans.push_back(i); break;} for(int i=0;i<ans.size();++i) cout<<ans[i]<<"\n"; }
0.0分
2 人评分
C二级辅导-进制转换 (C语言代码)浏览:788 |
The 3n + 1 problem (C语言代码)浏览:1340 |
C语言训练-斐波纳契数列 (C语言代码)浏览:776 |
C语言训练-自守数问题 (C语言代码) long long浏览:1062 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:581 |
字符串问题 (C语言代码)浏览:1507 |
校门外的树 (C语言代码)浏览:957 |
【偶数求和】 (C语言代码)浏览:645 |
剪刀石头布 (C语言代码)浏览:1748 |