题目#

例： 2 3 5 6 1 4 7 前4数最小为2，2-5数为1，3-6为1，4-7为1 给出一个数组，给出n，输出每一组n个数的最小值

代码#

创建链队#

1
typedef struct QNode
2
{
3
    int data;
4
    struct QNode *next;
5
} QNode, *QueuePtr;
6
typedef struct
7
{
8
    QueuePtr front;
9
    QueuePtr rear;
10
} Link;

以很合理的方式创建了一个链队。

创建一个类#

1
class Quene
2
{
3
private:
4
    Link Q;
5
    int n;
6
    int a[100];
7
    int length;
8
public:
9
    Quene(int a[], int length, int n);
10
    Quene();
11
    ~Quene();
12
    void makequeue()
13
};

用一个类封装了一下所有的数据及函数。构造函数采用了重载，分为预设数据和手动输入数据。

构造函数[从键盘输入数据]#

1
Quene::Quene()
2
{
3
    length = 0;
4
    cout << "\nPlease enter the array:" << endl;
5
    while (cin >> a[length])//从键盘获取数组，同时得到数组长度
6
    {
7
        length++;
8
        if (cin.get() == '\n')
9
            break;
10
    }
11
    cout << "Please enter n: ";
12
    cin >> n;
13
    Q.front = Q.rear = new QNode;
14
    Q.front->next = NULL;//初始化链队
15
}

构造函数[使用默认数据]#

1
Quene::Quene(int a[], int length, int n)
2
{
3
    Q.front = Q.rear = new QNode;//初始化链队
4
    Q.front->next = NULL;
5
    this->length = length;
6
    this->n = n;
7
    for (size_t i = 0; i < length; i++)
8
    {
9
        this->a[i] = a[i];//从传入的参数获取数组，长度，n
10
    }
11
}

进行比较的函数#

1
void makequeue()
2
    {
3
        int min = 0;
4
        for (int i = 0; i < n; i++)//将前n个数据放入链队
5
        {
6
            QueuePtr p = new QNode; //入队元素开辟空间
7
            p->data = a[i];         //置数1
8
            p->next = NULL;
9
            Q.rear->next = p; //新节点插入队尾
10
            Q.rear = p;       //修改新节点指针
11
            if (!i)
12
            {
13
                min = p->data;
14
            }
15
            else if (p->data < min)//比较出最小的那一个数并输出
16
            {
17
                min = p->data;
18
            }
19
        }
20
        cout << min << " ";
21
        for (size_t i = n; i < length; i++)//对于剩下的数，每一次循环，从队尾新加一个数，将队头的数移出，然后进行比较大小
22
        {
23
            /*——————入队——————*/
24
            QueuePtr p = new QNode; //入队元素开辟空间
25
            p->data = a[i];         //置数1
26
            p->next = NULL;
27
            Q.rear->next = p; //新节点插入队尾
28
            Q.rear = p;       //修改新节点指针
29
            /*——————出队——————*/
30
            p = Q.front->next;
31
            Q.front->next = p->next; //更新头指针
32
            p = Q.front->next;       //为下面的比较大小而重置p
33
            min = p->data;           //重置最小值
34
            while (p->next)
35
            {
36
                if (p->next->data < min)
37
                {
38
                    min = p->next->data;
39
                }
40
                p = p->next;
41
            }
42
            cout << min << " ";//比较大小，然后再输出最小值，重置参数min，然后进入下一次循环
43
            min = 0x7fffffff; //最小值置最大；
44
        }
45
    }

main函数#

1
int main()
2
{
3
    int a[100] = {2, 3, 4, 5, 6, 114514, 9, 4, 5, 7, 1919810, 655, 66, 4500, 37, 19, 23, 298, 13, 2};
4
    int length = 20;
5
    int n = 4;
6
    Quene q(a, length, n);
7
    q.makequeue();
8
    /*————手动输入数据————*/
9
    Quene manual;
10
    manual.makequeue();
11
}