p5715 【深基3.例8】三位数排序

题目描述：

输入三个不同的三位数，按从小到大的顺序输出这三个数。

思路分析：

首先，我们需要输入三个三位数，可以使用input()函数进行输入。

然后，我们需要将这三个数进行排序，可以使用sort()函数进行排序。

最后，我们需要按照从小到大的顺序输出这三个数，可以使用print()函数进行输出。

代码实现：

相关问题

p1923 【深基9.例4】求第 k 小的数

题目描述：

给定一个长度为 n 的数列，求其中第 k 小的数。

输入格式：

第一行包含两个整数 n 和 k。

第二行包含 n 个整数（所有整数均在 1∼10^9 范围内），表示整个数列。

输出格式：

输出一个整数，表示数列中第 k 小的数。

输入样例：

5 3
2 4 1 5 3

输出样例：

3

算法1：

暴力枚举

时间复杂度：O(n^2)

C++ 代码

算法2：

快速排序

时间复杂度：O(nlogn)

C++ 代码

算法3：

归并排序

时间复杂度：O(nlogn)

C++ 代码

算法4：

堆排序

时间复杂度：O(nlogn)

C++ 代码

算法5：

快速选择

时间复杂度：O(n)

C++ 代码

P5720 【深基4.例4】一尺之棰

这道题目是要求我们求出一根棍子被折成若干段后，每段长度的乘积最大是多少。

我们可以使用贪心算法来解决这个问题。具体来说，我们可以将棍子按照长度从大到小排序，然后依次将棍子折成两段。每次折断后，我们将两段长度的乘积累加起来，直到将所有的棍子都折成了若干段。最后得到的结果就是每段长度的乘积的最大值。

需要注意的是，由于题目中要求每段长度必须是整数，因此我们在折断棍子时需要将长度向下取整。另外，由于棍子的长度可能会很大，因此我们需要使用 long long 类型来存储每段长度的乘积。

最后，我们需要注意一种特殊情况，即当棍子的长度为 2 时，我们不能将其折成两段，而是直接输出 2。

综上所述，我们可以使用以下代码来解决这个问题：