溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關ACwing中怎么實現日志統計，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define x first
#define y second
using namespace std;
typedef pair<int, int> PII;
const int N=100010;
//n行日志，d區間長，k個贊
int n,d,k;
PII logs[N];
int cnt[N];
bool st[N];
int main(){
scanf("%d%d%d", &n, &d,&k);
//x:時間 y:id
for(int i=0;i<n;i++) scanf("%d%d", &logs[i].x, &logs[i].y);
sort(logs,logs+n);
for(int i=0,j=0;i<n;i++){
int id=logs[i].y;
cnt[id]++;
while(logs[i].x-logs[j].x>=d){
cnt[logs[j].y]--;
j++;
}
if(cnt[id]>=k) st[id]=true;
}
for(int i=0;i<100000;i++){
if(st[i]) printf("%d\n",i);
}
return 0;
}以上就是ACwing中怎么實現日志統計，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
