特殊排序 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>
int main()
{
	int n, a[1234], i, j, temp;

	while (scanf("%d", &n) != EOF) {

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

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

		printf("%d\n", a[n - 1]);
		if (n == 1) printf("-1");
		else
		    for (i = 0; i < n - 1; i++) {
			    printf("%d", a[i]);
				if(i!=n-2)
				printf(" ");
		     }
		printf("\n");
	}

	return 0;
}