信息学奥赛一本通第2053题

2053：【例3.3】三个数

时间限制: 1000 ms         内存限制: 65536 KB
提交数:126189    通过数: 53576

【题目描述】

输入三个整数，按从大到小的顺序输出。

【输入】

输入三个整数

【输出】

按从大到小的顺序输出。

【输入样例】

3 2 1

【输出样例】

3 2 1

#include <cstdio>
void sort(int *array,int low,int high);
int a[3];
int main()
{
	for(int i = 0;i < 3;i ++){
		scanf("%d",&a[i]);
	}
	sort(a,0,2);
	printf("%d %d %d",a[0],a[1],a[2]);
    return 0;
}

void swap(int &a,int &b){
	int temp = a;
	a = b;
	b = temp;
	return ;
}

void sort(int *array,int low,int high)
{
	for(int i = low;i <= high;i ++){
		int big = i;
		for(int o = (i + 1);o <= high;o ++){
			if(array[o] > array[big]){
				big = o;
			}
		}
		swap(array[big],array[i]);
	}
	return ;
}