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

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

成都創(chuàng)新互聯(lián)公司從2013年開始，先為靜寧等服務(wù)建站，靜寧等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為靜寧企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

#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ū)間長，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中怎么實(shí)現(xiàn)日志統(tǒng)計，小編相信有部分知識點(diǎn)可能是我們?nèi)粘９ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)站欄目：ACwing中怎么實(shí)現(xiàn)日志統(tǒng)計
網(wǎng)址分享：http://www.muchs.cn/article44/gdihee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、電子商務(wù)、網(wǎng)站收錄、企業(yè)網(wǎng)站制作、Google

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)