世事无序，岁月有加。

算法设计与分析 李春葆 1_5_3 出队第k个元素题目要求题目分析代码实现（C++）题目要求编写一个实验程序，对于一个含n(n>1)个元素的queue队列容器qu，出队从队头到队尾的第k(1<=k<=n)个元素，其他队列元素不变。题目分析1.先请求用户输入向队列中存储的数据的个数。2.然后开辟一个数组空间用来存储用户输入的数据，然后要求用户输入数据。3.然后建一个queue来存储那些数组数据。4.然后请求用户要求输出第k个的k为多少。5.然后根据k出队，不是第k个的元素再入

算法设计与分析 李春葆 1_5_2 求无序序列中第k小的元素题目要求题目分析代码实现题目要求编写一个实验程序，利用priority_queue（优先队列）求出一个无序整数序列中第k小的元素。题目分析1.先请求用户输入数据的个数n。2.然后开辟一个数组空间用来存储用户输入的数据，然后要求用户输入数据。3.然后建一个priority_queue（优先队列）来存储那些数组数据。4.然后请求用户要求输出第k个的k为多少。5.因为优先队列是从大到小排序，因此第k个小的数据就是第 n-k+1 的数据。

算法设计与分析 李春葆 1_5_1 统计求最大、最小元素的平均比较次数 题目要求题目分析功能代码（C++）题目要求编写一个实验程序，随机产生10个1~20的整数，设计一个高效算法找其中的最大元素和最小元素，并统计元素之间的比较次数。 调用该算法执行十次并求元素的平均比较次数。题目分析开辟一个大小为11的数组，然后利用rand()函数生成随机数存入数组，从1号地址空间开始存，0号地址单元做检查哨。可以利用if…else…结构只比较次数，而不排序，我是用来排序算法，将数组进行升序排序，即可得到最大