40分,帮帮孩子吧
查看原帖
40分,帮帮孩子吧
996790
yinzifan楼主2024/4/6 15:09
#include<bits/stdc++.h>

using namespace std;

const int N=3000005;
struct user{
	long long time;
	int contry;
}a[N];

int n,f,r,b[100005],cnt;

main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int t,p;
		cin>>t>>p;
		for(int j=1;j<=p;j++){
			a[r].time=t+86400;
			cin>>a[r++].contry;
			if(b[a[r-1].contry]==0){
				cnt++;
			}
			b[a[r-1].contry]++;
		}
		for(int j=f;j<r;j++){
			if(a[j].time>t){
				break;
			}
			if(b[a[r-1].contry]==1){
				cnt--;
			}
			b[a[r-1].contry]--;
			f++;
		}
		cout<<cnt<<endl;
	}
	return 0;
} 

我是fw,求大佬改改

2024/4/6 15:09
加载中...