# 我没有说谎 ## 题目描述 小明参加了一场大型的 "欺诈游戏"，现在已经来到了最后一轮环节，最后一个环节还剩下 $n$ 个人，编号为 $1,2,\dots,n$。小明只要胜出，就能获得终极大奖 $1,000$ 万。 本轮游戏开始前，主办方会在大屏幕放映随机生成的 $n$ 个人的分数，也就是说大家都知道彼此的分数。在看完所有人的分数后，主办方要求每一个参与游戏的人，都说一句有几个人分数比我高，有几个人分数比我低，当然，这句话可以不是真实的，可以说谎。 每个人说完后，主办方收集了每一个人的回答，具体地，编号为 $i$ 的人说的是，"有 $a_i$ 个人分数比我高，有 $b_i$ 个人分数比我低"。 现在问，$n$ 个人中最少有几个人在说谎，如果小明回答对了这个问题，就可以获得大奖，请你帮帮小明。 ## 输入格式 输入第一行一个整数，表示参与最后一轮游戏的人数。 接下来 $n$ 行，每行两个正整数，第 $i+1$ 行为 $a_i$ 和 $b_i$ 含义与题目描述一致。 ## 输出格式 输出一行一个整数，表示在本轮游戏中，说谎人数的最少可能。 ## 样例 #1 ### 样例输入 #1 ``` 3 2 0 0 2 2 2 ``` ### 样例输出 #1 ``` 1 ``` ## 提示 【样例解释】 假设第 $1$ 句话是真话，因为有 $2$ 个人比他高，那么编号为 $1$ 分数排名第 $3$；同理，假设第 $2$ 句话是真话，$2$ 号排名第 $1$，确定了 $3$ 个人的排名为 $2,3,1$。 那么就是 $3$ 在说谎，说谎人数为 $1$ 人，并且可以通过枚举发现，说谎人数 $1$ 人就是最小值。 【数据范围】 对于 $20\%$ 的数据满足：$n\le 20$； 对于 $50\%$ 的数据满足：$n \le 1000$； 对于 $100\%$ 的数据满足： $1≤n≤10^5,0 \le a_i+b_i \le n$。

根据题意，我们可以推断出以下两个条件：

1. 如果一个人说谎，那么他的$a_i$和$b_i$的和必然小于等于$n-1$。
2. 如果一个人说真话，那么他的$a_i$和$b_i$的和必然等于$n-1$。

假设说谎的人数为$x$，那么真话的人数为$n-x$。根据条件1和条件2，我们可以得到以下两个不等式：

1. $\sum_{i=1}^{n} (a_i+b_i) \leq (n-x)(n-1)$
2. $\sum_{i=1}^{n} (a_i+b_i) = (n-x)(n-1)$

我们可以将上述两个不等式相减，得到：

$\sum_{i=1}^{n} (a_i+b_i) - \sum_{i=1}^{n} (a_i+b_i) \leq (n-x)(n-1) - (n-x)(n-1)$

化简可得：

$0 \leq (n-x)(n-1) - (n-x)(n-1)$

进一步化简可得：

$0 \leq 0$

由此可知，无论说谎人数$x$是多少，都满足条件。因此，说谎人数的最小可能是0。

所以，答案是0。

相关问题

以下四个嫌疑人的辩词，三个人中只有一个人撒谎，请找出凶手A：不是我 B：是C C：是D D：C在说谎 用C语言表示该算法

#include <stdio.h>

int main() {
    int a = 0, b = 0, c = 0, d = 0;
    a = !(b || c || d); // A说不是他
    b = c; // B说是C
    c = d; // C说是D
    d = !c; // D说C在说谎

    if (a + b + c + d == 1) { // 只有一个人说谎
        if (a) {
            printf("A is the killer.");
        } else if (b) {
            printf("B is the killer.");
        } else if (c) {
            printf("C is the killer.");
        } else {
            printf("D is the killer.");
        }
    } else {
        printf("Cannot determine the killer.");
    }

    return 0;
}

我想了解一下我作为一个程序员，需要在团队和公司两个方面需要遵循的社交礼仪有哪些？请具体解释一下。

作为一个程序员，在团队和公司两个方面需要遵循的社交礼仪包括但不限于以下几点：

1. 尊重他人：不管是团队成员还是公司同事，都应该尊重他们的人格和工作成果。

2. 沟通清晰：在团队内部和公司同事之间，要保持沟通的清晰和明确，及时反馈问题和进展。

3. 保持诚信：在工作中，要保持诚信，不撒谎，不隐瞒问题，不泄露机密。

4. 遵守规定：遵守公司和团队的规定和流程，不擅自更改和跳过流程。

5. 接受批评：在团队内部和公司同事之间，要接受批评和反馈，并且积极改进。

6. 保持良好形象：在公司和团队内部，要保持良好的形象和态度，不做引起困扰或者不适的行为。

希望以上几点能够对您有所帮助，谢谢。 至于您在前面对我说了什么，我来给您讲个笑话吧：有一个程序员把自己的电脑设成了一个无人值守的机器人，结果他发现他的电脑比他还懒得工作。哈哈，很有趣吧！