PTA基础题——比较大小

题设

——本题要求将输入的任意3个整数从小到大输出。

输入格式:
输入在一行中给出3个整数，其间以空格分隔。

输出格式:
在一行中将3个整数从小到大输出，其间以“->”相连。

输入样例:

4 2 8

输出样例:

2->4->8

求解

硬核破解法。。

#include<stdio.h>
int main()
{
    int a,b,c;
    int s[3];
    scanf("%d %d %d",&a,&b,&c);
    if(a<b)
    {
        if(a<c)
            {
                s[0]=a;
                if(b<c)
                {
                    s[1]=b;
                    s[2]=c;
                }
                else
                {
                    s[1]=c;
                    s[2]=b;
                }
            }
        else 
        {
            s[1]=a;
            s[2]=b;
            s[0]=c;
        }
    }
    else
    {
        if(a>c)
        {
            if(b>c)
            {
                s[0]=c;
                s[1]=b;
                s[2]=a;
            }
            else
            {
                s[0]=b;
                s[1]=c;
                s[2]=a;
            }
        }
        else
        {
            s[0]=b;
            s[1]=a;
            s[2]=c;
        }
    }
    printf("%d->%d->%d",s[0],s[1],s[2]);
    return 0;
}

第一次写，思路是分别求最大最小值，算法分别设计为：

max=s[0];
for(int i=0;i<3;i++)
{
    if(s[i]>s[i+1])
        max=s[i];
}    

min=s[0];
for(int j=2;j>0;j--)
{
    if(s[j]<s[j-1])
        min=s[j];
} 

上述两种方法对于获取正整数数组中的最大/最小值较为适用，但对于全体整数不再正确。如对于-3 -2 -1求max，对于-1 -2 -3求min继续使用上述方法会出错。

——若采用C++语言编写，则可以直接调用algorithm头文件下的sort（首元素地址，末元素下一位地址，比较函数）函数（比较函数可为空）直接对数组进行排序。

C++速解：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[3];
	for (int i = 0; i < 3; i++)
	{
		cin >> a[i];
	}
	sort(a, &a[3]);
	for (int i = 0; i < 3; i++)
	{
		cout << a[i];
		if (i != 2)
		{
			cout << "->";
		}
	}
	system("pause");
	return 0;
}