上文链接:蓝桥杯之数据交换-难度:易(c++实现)
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
小明来到一个景区游玩,但是他的时间有限,没办法逛遍所有的景点,所以他从网上下载了每个景点的评分,他希望能够使游览的景点的评分总和最高,于是他希望你帮他对于N个景点排下序。
输入格式
输入的第一行包含一个正整数N,表示N个景点。
第二行有N个正整数,表示每个景点的评分值。
输出格式
输出一行,包含N个正整数,表示N个景点的评分从大到小的排列
样例输入
4
3 2 4 1
样例输出
4 3 2 1
数据规模和约定
N<=1000,每个景点的评分<=10000。
算法展示
#include <iostream>
using namespace std;
int main()
{
int n,nums[1000];//定义输入:N及景点评分数组nums
cin>>n;
for(int i = 0;i<n;i++)
{
cin>>nums[i];
//比较并进行交换排序
for(int j = (i-1);j>=0;j--)
{
//判断从i=j+1和j的大小,若i>j则交换。保证较大值i与较小值交换后,i小,j大
if(nums[j+1]>nums[j])
{
int temp =nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
//打印输出
for(int i = 0;i<n;i++)
{
cout<<nums[i]<<" ";
}
cout<<endl;
return 0;
}
该算法之我的思路
- 通过边赋值边比较边交换的方式,减少循环次数,这样更节省时间。
- 在交换过程后,始终保证原先的较大值i与较小值j转变成了i小于j.