1501080931-蓝桥杯-算法训练 排序

算法训练 排序  

时间限制：1.0s   内存限制：512.0MB

    

问题描述

　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。
　　输入格式：输入只有一行，即三个整数，中间用空格隔开。
　　输出格式：输出只有一行，即排序后的结果。
　　输入输出样例

样例输入

9 2 30

样例输出

30 9 2

  解题思路

     运用快排。

代码

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int num[5];
int main()
{
	int i,j;
	for(i=0;i<3;i++)
	    scanf("%d",&num[i]);
	sort(num,num+3,cmp);
	for(i=0;i<3;i++)
	{
		printf("%d",num[i]);
		if(i!=2)
		    printf(" ");
	}
	printf("\n");
	return 0;
}