pta L1-010 比较大小

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

输出格式:

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

输入样例:

4 2 8

输出样例:

2->4->8

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

三个数放在数组中，使用快速排序（狗头）。

#include<iostream>
using namespace std;
int huafen(int a[],int l,int r)
{
    
    int mid = a[l];
    while(l<r)
    {
        while(l<r && a[r]>=mid) r--;
        a[l]=a[r];
        while(l<r && a[l]<=mid) l++;
        a[r]=a[l];
    }
    a[l]=mid;
    return l;
}
void Qsort(int a[],int l,int r)
{
    if(l>=r) return;
    int m=huafen(a,l,r);
    Qsort(a,l,m-1);
    Qsort(a,m+1,r);
}
int main()
{
    int arr[3];
    for(int i=0;i<3;i++)
    {
        cin>>arr[i];
    }
    Qsort(arr,0,2);
    for(int i=0;i<2;i++)
        cout<<arr[i]<<"->";
    cout<<arr[2]<<endl;
    return 0;
}