求大佬康康孩子吧!70分其余TLE???
查看原帖
求大佬康康孩子吧!70分其余TLE???
400593
wuyiduo楼主2021/6/29 15:37
#include<bits/stdc++.h>
using namespace std;
struct people{
	int t,x;
}s[300001];
int main(){
	int n,k,time,v=0,head,tail,cnt=0,first=1;
	bool f,a[100001];
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>time>>k;
		for(int i=1;i<=k;i++){
			v++;
			cin>>s[v].x;
			s[v].t=time;
		}
		memset(a,0,sizeof(a));
		tail=v;
		head=first;
		cnt=0;
		f=0;
		while(head<=tail){
			if(s[tail].t-s[head].t<86400){
				if(f==0){
					first=head;
					f=1;
				}
				if(a[s[head].x]==0){
					cnt++;
					a[s[head].x]=1;
				}
			}
			head++;
		}
		cout<<cnt<<endl;
	}
	return 0;
}
2021/6/29 15:37
加载中...