摘要：
题目描述 通过这题可以了解如何在结构体中使用sort函数，以及sort函数第三个参数的意义。 整体代码如下： #include<iostream> #include<algorithm> using namespace std; struct stu { int num;//编号 int c,m,e 阅读全文
posted @ 2024-03-05 22:19
SaTsuki26681534
阅读(62)
评论(0)
推荐(0)
摘要：
题目描述 代码： #include<iostream> #include<algorithm> using namespace std; int main(){ int n; cin>>n; int A[n]; for(int i = 0; i < n; i++){ cin>>A[i]; } sor 阅读全文
posted @ 2024-03-05 21:52
SaTsuki26681534
阅读(35)
评论(0)
推荐(0)
摘要：
题目描述 如题所述，找到n个数中第K小的数字。 但是不同的是时间复杂度要求为O(n)，也就是说基本上所有的排序算法都不能用了。 这里适合的算法是分治法，也就是使用快速排序。因为这道题的一个特点是只需要得到第k小的数字，而并没有说要对所有元素进行排序。如果我们把所有小于某个元素的元素都置于其左侧，且正 阅读全文
posted @ 2024-03-05 21:04
SaTsuki26681534
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号