PTA 7-82 三个整数排序

7-82 三个整数排序 分数 10
作者 崔孝凤 单位 山东理工大学

从键盘上输入3个整数，按照升序排序，最后输出结果。
输入格式:
输入三个整数，中间用空格分隔。
输出格式:
输出三个整数，中间用英文逗号分隔，最后换行。
输入样例1:

1 2 3

输出样例1:

1,2,3

输入样例2:

1 3 2

输出样例2:

1,2,3

输入样例3:

2 1 3

输出样例3:

1,2,3

输入样例4:

2 3 1

输出样例4:

1,2,3

输入样例5:

3 1 2

输出样例5:

1,2,3

输入样例6:

3 2 1

输出样例6:

1,2,3

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

Answer：

#include 
int main()
{
    int one, two, three, temp; //定义one,two,three分别用于存储3个整数，temp存储临时整数
    scanf( "%d %d %d", &one, &two, &three ); //输入one,two,three三个整数
    if( one > two ) //如果第一个整数大于第二个整数，执行如下语句，实现第一个整数和第二个整数交换
    {
        temp = one;
        one = two;
        two = temp;
    }
    if( one > three )//如果第一个整数大于第三个整数，执行如下语句，实现第一个整数和第三个整数交换
    {
        temp = one;
        one = three;
        three = temp;
    }
    if( two > three )//如果第二个整数大于第三个整数，执行如下语句，实现第二个整数和第三个整数交换
    {
        temp = two;
        two = three;
        three = temp;
    }
    printf( "%d,%d,%d\n", one, two, three );//输出交换后的3个整数，实现题目要求按照升序排序
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

解题思路：
实现 3 个整数按照升序排序的步骤：
step 1：第一个整数和第二个整数比较大小，大的整数放置在第二个整数中；
step 2：第一个整数和第三个整数比较大小，大的整数放置在第三个整数中；
step 3：第二个整数和第三个整数比较大小，大的整数放置在第三个整数中。
即两个整数一 一比较大小能实现 3 个整数按照升序排序。

归属知识点：
选择结构