确定排名
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个班级里,有 名学生,他们刚经历了一场考试,由于分数没有公开,所以无法确定每个人的排名。
小爱通过私下交流,得到 条线索,其中第 条线索可以确定,第 号学生的分数高于第 号学生。又可以确认,没有任何两个学生的分数是相同的。那么根据这些线索,小爱可以确定多少学生的分数的名次呢?保证线索不会产生矛盾。
输入格式
第一行:两个整数 和 ; 第二行到第 行:第 行有两个整数 和 ,表示第 号学生的分数高于第 号学生。
输出格式
单个整数:表示可以确定多少学生的名次。
5 4
1 3
2 3
3 4
3 5
1
样例解释 1
1 与 2 高于 3,3 又高于 4 与 5。 因此,只有学生 3 的排名是确定的(第 3 名)。
数据规模与约定
对于 % 的数据,;
对于 % 的数据,;
对于 % 的数据,。