队列:数字练习
作者:
羽笙
,
2024-05-20 06:18:47
,
所有人可见
,
阅读 7
大于等于x-5的数字的数量
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
const int N = 1e5+10;
int q[N];
int front = 1,rear = 0;
int n;
signed main()
{
cin.tie(0),cout.tie(0),ios::sync_with_stdio(0);
cin>>n;
for(int i = 1;i<=n;i++)
{
int x;
cin>>x;
//for(;rear >= front && q[front] < x - 5;front++);
while(rear >= front && q[front] < x - 5)front++;
cout<<rear - front + 1<<" ";
q[++rear] = x;
}
return 0;
}