C加加AC代码（可能不是最优，不喜勿喷）

#include<algorithm>
using namespace std;
int n,arr[3005],aba[30005];
int main(){
    cin>>n;
    arr[1]=1;
    aba[1]=1;
    for(int i=2;i<=n;i++){
        if(arr[i-1]-i>0&&aba[arr[i-1]-i]==0){
            arr[i]=arr[i-1]-i;
        }
        else{
            arr[i]=arr[i-1]+i;
        }
        aba[arr[i]]=1;
    }
    sort(arr,arr+n+1);
    for(int i=1;i<=n;i++){
        cout<<arr[i]<<" ";
    }
}