版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34454069/article/details/88702554
分析:
如果 ,那么i必然选择i+1
所以,我们可以把所有这种情况全部找出来。
然后,考虑剩下的情况中,是否存在 的
这种情况下 选择 ,否则 选择 即可。
由于是环,头尾会互相影响,因此两个循环各做2次
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define SF scanf
#define PF printf
#define MAXN 1000010
using namespace std;
int n;
double val[MAXN];
int ans[MAXN];
int main(){
SF("%d",&n);
for(int i=1;i<=n;i++)
SF("%lf",&val[i]);
for(int i=1;i<=n;i++)
if(val[i%n+1]>val[i]*2.0){
ans[i]=i%n+1;
val[i%n+1]/=2.0;
}
for(int i=1;ans[i]==0&&i<=n;i++)
if(val[i%n+1]>val[i]*2.0){
ans[i]=i%n+1;
val[i%n+1]/=2.0;
}
for(int i=n;i>=1;i--)
if(val[i%n+1]>val[i]&&ans[i%n+1]!=0){
ans[i]=i%n+1;
val[i%n+1]/=2.0;
}
for(int i=n;i>=1;i--)
if(val[i%n+1]>val[i]&&ans[i%n+1]!=0){
ans[i]=i%n+1;
val[i%n+1]/=2.0;
}
for(int i=1;i<=n;i++)
if(ans[i]==0)
ans[i]=i;
for(int i=1;i<=n;i++)
PF("%d ",ans[i]);
}