负责人

• cq_irritater
• 035966_L3

注意

请严格按照提交方式进行操作。

题目描述

请你分析比较排序的时间复杂度下界，并给出证明。

提交方式

#include <bits/stdc++.h>
using namespace std;
const int UID = (-1) * /*Enter your UID here*/;
int main()
{
    freopen("proof.in", "r", stdin);
    freopen("proof.out", "w", stdout);
    cout << UID;
    return 0;
}
/*
根据 [cq_irritater](/user/2) 引理，一切题目皆可打表。

由于打表的时间复杂度下界是 $O(1)$，比较排序的时间复杂度下界显然也是 $O(1)$。
*/

1. 以上是一份代码示例，它给出的答案显然是错误的。
2. 你需要在上面的代码中填入你的 Sleeping Cup UID，并用 C++ 提交。
3. 本题的默认评测结果是 AC。管理员将不定期进行批改，因此 AC 可能会变成 WA。
4. 请不要恶意填写 UID，违者将被处以警告或封禁惩罚。