比赛代码 - COGS

比赛	集训	评测结果	AAAAAATTTT
题目名称	遵循指令之意	最终得分	60
用户昵称	惊世猴人	运行时间	8.192 s
代码语言	C++	内存使用	5.23 MiB
提交时间	2025-07-03 09:52:25

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,a[1000001];
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	bool flag,b=0;
	while(!b){
		flag=0;
		for(int i=1;i<=n-3;i++){
			if(a[i]>a[i+2]){
				swap(a[i],a[i+2]);
				swap(a[i+1],a[i+3]);
				flag=1;
			}
		}
		b=!flag;	
	}
	
	for(int i=1;i<=n;i++){
		printf("%d ",a[i]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}