queue模拟70 WA了
查看原帖
queue模拟70 WA了
661595
a2lyaXNhbWUgbWFyaXNh楼主2022/10/13 20:14
#pragma GCC target("sse3","sse2","sse")
#pragma GCC target("avx","sse4","sse4.1","sse4.2","ssse3")
#include <bits/stdc++.h>
using namespace std;
/* ------------------------------------- */
long long b[100010];
long long n;
struct node{
    long long n,t;
};
queue<node>q;
long long t,k,ans;
signed main(){
	cin>>n;
	for(int i(1);i<=n;++i){
        cin>>t>>k;
        while(q.size()){
            if(q.front().t+86400<t){
                b[q.front().n]--;
                if(b[q.front().n]==0)
                    ans--;
                q.pop();
                continue;    
            }
            break;
        }
        for(int j(1);j<=k;++j){
            int tmp;
            cin>>tmp;
            if(b[tmp]==0)
                ans++;   
            b[tmp]++;    
            node a;
            a.n=tmp;
            a.t=t;
            q.push(a);      
        }
        cout<<ans<<endl;  
	}
	return 0;
}

/* ------------------------------------- */
2022/10/13 20:14
加载中...