- C++
- 2018-08-24 11:50:37 @
题目描述
返回比赛
黑魔剑,又名死亡骑士之剑(Blackshard Of the Dead Knight),攻击力+3。人都死了攻击力还有啥用?
英雄lester手下有n个死亡骑士,lester想给他们配发武器,但其中有一些是叛徒。聪明的lester问了所有骑士同一个问题:上次死神永生模拟赛中中你们各种排名第几?但骑士们不喜欢直接了当,他们的回答都是这样的形式:有A个人排名比我高,B个人比我低(注意排名是有并列的,并列的既不算比自己高也不算比自己低)。叛变的骑士都会说谎,其他的骑士说真话。lester并不知道真正的排名是多少,他想了解至少有多少人说了假话
输入输出格式
输入格式:
输入文件为blackshard.in
第一行一个正整数N
之后N行每行两个整数A和B,表示一个骑士的答案
输出格式:
输出文件为blackshard.out
一个整数,表示答案
输入输出样例
输入样例#1:
3
2 0
0 2
2 2
输出样例#1:
1
输入样例#2:
输出样例#2:
输入样例#3:
输出样例#3:
说明
样例说明:
排位可以为:骑士2,骑士3,骑士1。那么骑士1,2都说的实话,骑士3说谎
数据规模:
30%的数据,1<=N<=1000
100%的数据,1<=N<=100000,0<=A<=N,0<=B<=N
0 条评论
目前还没有评论...