1003.cpp

来自「这是在acm上所做的1003-1004」· C++ 代码 · 共 37 行

#include <stdio.h>

#define   N  10000

int main(){

	int i,j,n,flag=1,temp;
	int a[N];

	scanf("%d",&n);

	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);

	for(i=1;i<n&&flag;i++){
		flag=0;
		for(j=1;j<=n-i;j++)
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				flag=1;
			}
	}

	for(i=1;i<=n;i++)
		printf("%d ",a[i]);
	putchar('\n');

	return 0;
}