1079排序

Description

N个整数，将其排序输出。 输入： 第一行是一个整数K（1<=K<=20），表示有多少个样例，每个样例的第一行是一个整数N（1<=N<=1,000）和一个字符X，X为A时表示升序排序，为D时为降序排列；第二行为N个整数，每个整数都可以使用int表示，每个之间用一个空格隔开。 输出： 每个样例输出一行，按排序要求输出整数，每个整数之间输出一个空格。（最后一个整数后不要有空格）

代码如下：

#include<stdio.h>
int main()
{
	int K;
	scanf("%d", &K);
	while (K--) {
		int N, k, a[1001], i, t, p, j;
		char X;
		scanf("%d %c", &N, &X);
		if (X == 'A')k = 1;
		else k = -1;
		for (i = 0; i < N; i++) {
			scanf("%d", &a[i]);
		}
		for (i = 0; i < N; i++) {
			p = i;
			for (j = i + 1; j < N; j++) {
				if (a[p] * k > a[j] * k) p = j;
			}
			if (p != i) {
				t = a[p];
				a[p] = a[i];
				a[i] = t;
			}
		}
		for (i = 0; i < N - 1; i++) {
			printf("%d ",a[i]);
		}
		printf("%d\n", a[i]);
	}
	return 0;
}