说完最后的话

心里的话都说完,迎接一个新的自我。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
# 我没有说谎 ## 题目描述 小明参加了一场大型的 "欺诈游戏",现在已经来到了最后一轮环节,最后一个环节还剩下 $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$。
最新发布
07-08
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值