校园兼职网站建设,网站开发 一般用什么语言,网站更新前知道内容,wordpress title设置蓝桥集训之日志统计 核心思想#xff1a; 双指针 用对组储存每次的时刻和编号双指针遍历对组 每次记录对应编号的赞1当该对组区间长度d时 将上次记录的赞消掉若最终仍满足赞k 则标记true #includeiostream#include algorithm#include cstring 双指针 用对组储存每次的时刻和编号双指针遍历对组 每次记录对应编号的赞1当该对组区间长度d时 将上次记录的赞消掉若最终仍满足赞k 则标记true #includeiostream#include algorithm#include cstringusing namespace std;const int N 100010;typedef pairint,int PII;int n,m,k;PII logs[N];bool st[N];int cnt[N];int main(){cinnmk;for(int i0;in;i) cinlogs[i].firstlogs[i].second;sort(logs,logsn);for(int i0,j0;in;i) {int t logs[i].second; //取当前编号cnt[t] ; //对应编号的赞1while(logs[i].first - logs[j].first m) //时间差{cnt[logs[j].second] --; //最初记录的赞消掉j;}if(cnt[t] k) st[t] true;}for (int i 0; i 100000; i ) if (st[i]) cout i endl;}
