玩游戏，戒骄傲，低姿态才能赢得国王欢心！

洛谷 P1080 & NOIP2012 提高组国王游戏是一种有趣且具有挑战性的排序游戏。在游戏中，国王会邀请n位大臣参与，并在他们的左右手上各写一个整数。国王自己也会在左右手上写下整数。然后，所有大臣将排成一排，国王站在队伍的最后。

根据游戏规则，大臣们需要按一定顺序排列。排列顺序由以下规则决定：

1. 国王始终排在队伍的最后。
2. 每个大臣都必须与国王进行比较。
3. 比较时，首先比较大臣的左手上的数字。如果左手上的数字相同，则比较右手上的数字。
4. 如果大臣的左右手上的数字都大于国王的左右手上的数字，则大臣排在国王的前面。
5. 如果大臣的左右手上的数字都小于国王的左右手上的数字，则大臣排在国王的后面。
6. 如果大臣的左右手上的数字与国王的左右手上的数字相等，则大臣排在国王的旁边。

国王游戏不仅考验玩家的排序算法能力，还考验玩家对游戏规则的理解和策略运用。因此，本篇文章将详细讲解国王游戏算法的实现，并提供一些游戏策略。

首先，我们需要一个函数来比较两个大臣。这个函数将根据国王的左右手上的数字，判断两个大臣谁应该排在前面。这里使用cmp函数来比较两个大臣，cmp函数的格式如下：

```cpp
int cmp(const int *a, const int *b) {
  if (a[0] > b[0]) {
    return 1;
  } else if (a[0] < b[0]) {
    return -1;
  } else {
    if (a[1] > b[1]) {
      return 1;
    } else if (a[1] < b[1]) {
      return -1;
    } else {
      return 0;
    }
  }
}

在这个cmp函数中，首先比较两个大臣左手上的数字。如果左手上的数字相同，则比较右手上的数字。如果两个大臣的左右手上的数字都相同，则认为两个大臣相等。

然后，我们需要一个函数来对所有大臣进行排序。这个函数将使用快速排序算法，并使用cmp函数作为比较函数。这里使用qsort函数对所有大臣进行排序，qsort函数的格式如下：

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *))

在这个qsort函数中，base是指向数组的指针，nitems是数组的元素数量，size是每个元素的大小，compar是比较函数。

最后，我们需要一个函数来输出所有大臣的排序结果。这个函数将遍历所有大臣，并输出每个大臣的左右手上的数字。这里使用printf函数输出所有大臣的排序结果，printf函数的格式如下：

int printf(const char *format, ...)

在这个printf函数中，format是格式字符串，...是可变参数。

通过以上三个函数，我们可以完成国王游戏的算法实现。在具体实现中，我们可以使用以下代码：

#include <stdio.h>
#include <stdlib.h>

int cmp(const int *a, const int *b) {
  if (a[0] > b[0]) {
    return 1;
  } else if (a[0] < b[0]) {
    return -1;
  } else {
    if (a[1] > b[1]) {
      return 1;
    } else if (a[1] < b[1]) {
      return -1;
    } else {
      return 0;
    }
  }
}

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *)) {
  if (nitems <= 1) {
    return;
  }
  char *pivot = (char *)base + (rand() % nitems) * size;
  char *i = base;
  char *j = base + (nitems - 1) * size;
  while (i < j) {
    while (compar((int *)i, (int *)pivot) < 0) {
      i += size;
    }
    while (compar((int *)j, (int *)pivot) > 0) {
      j -= size;
    }
    if (i < j) {
      char *temp = i;
      i = j;
      j = temp;
    }
  }
  qsort(base, i - base / size, size, compar);
  qsort(i + size, nitems - (i - base) / size - 1, size, compar);
}

void print_result(int **ministers, int n) {
  for (int i = 0; i < n; i++) {
    printf("%d %d\n", ministers[i][0], ministers[i][1]);
  }
}

int main() {
  int n;
  scanf("%d", &n);
  int **ministers = (int ** )malloc(sizeof(int *) * (n + 1));
  for (int i = 0; i < n + 1; i++) {
    ministers[i] = (int *)malloc(sizeof(int) * 2);
  }
  for (int i = 0; i < n; i++) {
    scanf("%d %d", &ministers[i][0], &ministers[i][1]);
  }
  scanf("%d %d", &ministers[n][0], &ministers[n][1]);
  qsort(ministers, n + 1, sizeof(int *), cmp);
  print_result(ministers, n + 1);
  return 0;
}

在这个代码中，我们首先定义了cmp函数、qsort函数和print_result函数。然后，我们定义了一个二维数组ministers来存储所有大臣的信息。我们使用scanf函数输入n和所有大臣的左右手上的数字。然后，我们使用qsort函数对所有大臣进行排序。最后，我们使用print_result函数输出所有大臣的排序结果。

在国王游戏中，除了排序算法之外，还需要考虑一些游戏策略。例如，如果国王的左右手上的数字都很小，那么国王可以将所有大臣都排在自己的前面。如果国王的左右手上的数字都很