P2058一直RE40分
  • 板块学术版
  • 楼主Zhouyc2009
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/13 11:18
  • 上次更新2023/11/2 14:10:42
查看原帖
P2058一直RE40分
347750
Zhouyc2009楼主2023/10/13 11:18

rt

#include<bits/stdc++.h>
using namespace std;
int T,n,ans,k,a[300010];
long long t;
struct node{
	long long t,num;
};
queue<node> q;
signed main()
{
	cin>>T;
	while (T--)
	{
		cin>>t>>n;
		for (int i=1;i<=n;i++)
		{
			cin>>k;
			q.push(node{k,t});
			a[k]++;
			if (a[k]==1) ans++;
		}//input 	
		while (!q.empty())
		{
			node x=q.front();
			if (t>=x.t+86400)
			{
				a[x.num]--;
				if (!a[x.num]) ans--;
				q.pop();
			}
				else break;
		}//check
		cout<<ans<<endl;
	}
}
2023/10/13 11:18
加载中...