1185 - C语言7.9

用选择法（选择排序）对10个整数从小到大排序，并按顺序输出。

Input

一行内有10个用空格隔开的整数。

Output

在一行中输出从小到大排序完毕的10个整数，在每个整数后输出一个空格。

请注意行尾输出换行。

Examples

Input

483 38 42 2 29 28 1 39 99 125

Output

1 2 28 29 38 39 42 99 125 483

Solution C

#include <stdio.h>
int main() {
        int val[10];
        int i, j, temp;
        for (i = 0;i < 10;i++)
                scanf("%d", &val[i]);
        for (i = 0;i < 9;i++) {
                for (j = i + 1;j < 10;j++) {
                        if (val[j] < val[i]) {
                                temp = val[i];
                                val[i] = val[j];
                                val[j] = temp;
                        }
                }
        }
        for (i = 0;i < 10;i++)
                printf("%d ", val[i]);
        puts("");
        return 0;
}

Solution C++

#include <stdio.h>
int main() {
	int val[10];
	int i, j, temp;
	for (i = 0;i < 10;i++)
		scanf("%d", &val[i]);
	for (i = 0;i < 9;i++) {
		for (j = i + 1;j < 10;j++) {
			if (val[j] < val[i]) {
				temp = val[i];
				val[i] = val[j];
				val[j] = temp;
			}
		}
	}
	for (i = 0;i < 10;i++)
		printf("%d ", val[i]);
	puts("");
	return 0;
}

Time Limit	1 second
Memory Limit	32 MB

Discuss Stats

上一题下一题