#include<bits/stdc++.h> using namespace std; int n; struct aa{ int na,s; }a[1000001]; long long b[200006]; main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].na; a[i].s=i; } double cnt=a[1].na; int ant=100003,snt=100003; b[100003]=a[1].s; for(int i=2;i<=n;i++){ double d=cnt/(i-1); if(a[i].na<d){ b[++ant]=a[i].s; cnt+=a[i].na; } else{ b[--snt]=a[i].s; cnt+=a[i].na; } } for(int i=snt;i<=snt+n-1;i++){ cout<<b[i]<<" "; } }

0 条评论

目前还没有评论...