溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

ACwing中怎么實(shí)現(xiàn)日志統(tǒng)計(jì)

發(fā)布時(shí)間：2021-08-03 14:54:27 來(lái)源：億速云 閱讀：124 作者：Leah 欄目：編程語(yǔ)言

本篇文章給大家分享的是有關(guān)ACwing中怎么實(shí)現(xiàn)日志統(tǒng)計(jì)，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。

#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區(qū)間長(zhǎng)，k個(gè)贊
int n,d,k;
PII logs[N];
int cnt[N];
bool st[N];

int main(){
    scanf("%d%d%d", &n, &d,&k);
    //x:時(shí)間 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中怎么實(shí)現(xiàn)日志統(tǒng)計(jì)，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手