C++蓝桥杯 基础练习之数列排序

C++ 蓝桥杯题目讲解汇总(持续更新)

数列排序

资源限制

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

问题描述

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

思路

对于常见的排序算法，我想大家都或许或多都了解一些，而我在这里就没有手写这些算法了，为了熟悉常见的基础函数，于是我就利用C++头文件#include <algorithm>里的sort()函数用法，后来又顺便看了 sizeof() 的用法，又迷惑了一会儿，无符号数…，主要是它的用法，感觉语言还是需要一定的基础，我以为它和python一样会用就行了，结果发现不一样，很多东西用着用着就迷了，就需要去查博客了，这里我总结了几篇关于sizeof()用法的博文

sizeof()的返回值类型详解


c语言中的sizeof(面试、笔试常考)


C++ 如何获取数组长度？


c++中sizeof()的用法介绍

代码-C++

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int n;
	cin>>n;
	int lst [n];
	
	for (int i=0;i<n;i++){
		cin>>lst[i];
	}
//这两种都可以
//	sort(lst,lst+sizeof(lst)/sizeof(lst[0]));
	sort(lst,lst+n);
	
	for (int i=0;i<n;i++){
		cout<<lst[i]<<" ";
	}
	return 0;
}