-
题目描述:
-
建立一个升序链表并遍历输出。
-
输入:
-
输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,
将n个整数建立升序链表,之后遍历链表并输出。
-
样例输入:
-
4 3 5 7 9
-
样例输出:
-
3 5 7 9
-
#include <stdio.h> #include <stdlib.h> #define MAX 1005 int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int n, buff[MAX]; while(scanf("%d", &n) != EOF) { int i, j, tmp; for(i = 0; i < n; i++) { scanf("%d", &buff[i]); } qsort(buff, n, sizeof(buff[0]), cmp); /*冒泡 for(i = 0; i < n - 1; i++) { for(j = i + 1; j < n; j++) { if(buff[i] > buff[j]) { tmp = buff[i]; buff[i] = buff[j]; buff[j] = tmp; } } }*/ for(i = 0; i < n - 1; i++) { printf("%d ", buff[i]); } printf("%d\n", buff[n - 1]); } return 0; }