YTUOJ——数组排序

题目描述

输入5个未排序的整数，对其进行排序，然后从大到小输出这5个数

在下面代码的基础上完成，提交时只提交begin所在行和end所在行之间的代码。

#include <iostream>

using namespace std;

int main()

{

 int a[5];

 int i;

 for(i=0;i<5;i++)   //为数组元素赋值

cin>>a[i];

 

 //对数组元素排序后从大到小输出

  //-----begin-------

  

 

//-----end--------

 return 0;

}

输入

5个未排序的整数

输出

5个从大到小的有序数

样例输入

2 5 1 3 4

样例输出

5 4 3 2 1 

提示

注意输出时每一个整数后都有一个空格

提交时只提交begin所在行和end所在行之间的代码

答案

#include <iostream>
using namespace std;
int main()
{
	int a[5];
	int i;
	for(i=0;i<5;i++)   //为数组元素赋值
	cin>>a[i];
 
	//对数组元素排序后从大到小输出
	//-----begin-------
	int n;
	for(i=0;i<5;i++){
		for(int j=i;j<5;j++){
			if(a[i]<a[j]){
				n = a[i];
				a[i] = a[j];
				a[j] = n;
			}
		}
	}

	for(i=0;i<5;i++)
		cout<<a[i]<<" ";

	
	//-----end--------
	return 0;
}