社区讨论

球跳

P2058[NOIP 2016 普及组] 海港参与者 2已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@m6vzisn6
此快照首次捕获于
2025/02/08 17:20
去年
此快照最后确认于
2025/11/04 09:43
4 个月前
查看原帖
CPP
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<vector>
#include<stack>
#include<map>
#include<set>
#include<ctime>
#include<cstdlib>
#define ll long long
//#include<cmath>
using namespace std;
const int constant=1e5+5;
int n,b[constant],t[constant],k[constant],x[constant],s,num,ss=1;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&t[i],&k[i]);
	}
	for(int i=1,j=1;i<=n;i++){
		for(int q=1;q<=k[i];q++){
			scanf("%d",&x[++s]);
			if(!b[x[s]])num++;
			b[x[s]]++;
		}
		while(t[i]-t[j]>=86400){
			for(int q=1;q<=k[i];q++){
				if(b[x[ss]]==1) num--;
				b[x[ss++]]--;
			}
			j++;
		}
		printf("%d\n",num);
	}
	return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...