本篇文章給大家分享的是有關(guān)ACwing中怎么實(shí)現(xiàn)日志統(tǒng)計(jì),小編覺得挺實(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:時(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ì),小編相信有部分知識點(diǎn)可能是我們?nèi)粘9ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
網(wǎng)站欄目:ACwing中怎么實(shí)現(xiàn)日志統(tǒng)計(jì)
網(wǎng)址分享:http://www.rwnh.cn/article44/gdihee.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、電子商務(wù)、網(wǎng)站收錄、企業(yè)網(wǎng)站制作、Google
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)