求助!
查看原帖
求助!
1089320
WFong楼主2024/4/21 10:32

40分过不了(泪)

#include<bits/stdc++.h>
using namespace std;

struct node
{
	int t,nationality;
}detail;
queue<node>ship;

long long n,t,num,nationality,nation[1000000],sum=0;

int main()
{
	cin>>n;
	memset(nation,0,sizeof(nation));
	for(int k=1;k<=n;k++)
	{
		cin>>t>>num;
		while((ship.front()).t<=t-86400)
		{
			nation[detail.nationality]--;
			if(nation[detail.nationality]==0)
				sum--;
			ship.pop();
		}
		for(int i=1;i<=num;i++)
		{
			cin>>nationality;
			detail.t=t;
			detail.nationality=nationality;
			ship.push(detail);
			nation[nationality]++;
			if(nation[nationality]==1)
				sum++;
		}
		cout<<sum<<endl;
	}
	return 0;
}
2024/4/21 10:32
加载中...