C加加AC代码(可能不是最优,不喜勿喷)
查看原帖
C加加AC代码(可能不是最优,不喜勿喷)
1706358
A13911961909_楼主2025/8/30 19:16

#include```cpp #include #include 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]<<" "; } }


#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]<<" ";
    }
}
2025/8/30 19:16
加载中...