RE RE!
查看原帖
RE RE!
1508060
BOTTLE_PING楼主2024/12/16 20:15
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[3001],n,s[3001];
	cin>>n;
	a[1]=s[1]=1;
	for(int i=2;i<=n;i++) 
	{
    	if(a[i-1]-i>0&&!s[a[i-1]-i])
		{
			a[i]=a[i-1]-i;
		} 
    	else a[i]=a[i-1]+i;
        s[a[i]] = 1;
	}
	for(int i=1;i<=n;i++) 
	{
    	int maxx=a[i],d=i;
    	for (int j=i+1;j<=n;j++) 
		{
        	if (a[j]<maxx) 
			{
	            maxx=a[j];
	            d=j;
       		}
    	}
    	swap(a[i],a[d]);
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}
2024/12/16 20:15
加载中...