编程题
### 问题描述 $ 2023 $ 年 $ 13 $ 月 $ 32\sim 33 $ 日,福建省第十一届大学生程序设计竞赛在东南大学如期举办。来自厦门大学、福州大学、集美大学、华侨大学、福建师范大学等 $ 100 $ 所高校的 $ n $ 支队伍参赛。 * 华侨大学“红日初升”代表队,以 $ 13 $ 题 $ 960 $ 罚时,夺得冠军(第 $ 1 $ 名); * 厦门大学“点分治分点”代表队、福州大学“西南饺子馆”代表队, $ 12 $ 题 $ 950 $ 罚时,以一模一样的罚时和题数,并列亚军(第 $ 2 $ 名); * 福建师范大学“夜幕降临”代表队、福建理工大学“福理重磅出击”代表队、福建农林大学“重生之我是懒狗”代表队, $ 11 $ 题 $ 1310 $ 罚时,以一模一样的罚时和题数,并列殿军(第 $4$ 名); * …… * 集美大学“抱歉,这没有集美”代表队, $ 999 $ 发代码提交却没有 $ 1 $ 发通过,最后以 $ 0 $ 题 $ 0 $ 罚时的成绩,惨遭爆零,取得全场最后一名。 前线记者贝贝发来报道。 已知所有队伍的通过题数、罚时,并且保证给出的顺序,符合 ACM 比赛最终榜单:按**题数降序排列,当题数相同时,按照罚时升序排序**。 贝贝想知道,若将**相同题数、相同罚时**的队伍归为一类,最终共有多少类队伍? ### 输入格式 第一行包含一个整数 $n(1\le n\le 10^5)$ ,表示队伍的数量。 接下来的 $n$ 行,每行 $2$ 个整数 $a_i,b_i(0\le a_i\le 13,0\le b_i\le 2\times 10^3)$ ,分表表示第 $ i $ 个队伍的通过题数和罚时。 保证给出的顺序符合 ACM 比赛的最终榜单。 ### 输出格式 输出仅一行,包含一个整数,表示队伍的种类数量。 ### 样例输入 ``` 7 13 960 12 950 12 950 11 1310 11 1310 11 1310 0 0 ``` ### 样例输出 ``` 4 ``` ### 说明 在样例中,共有 $ 4 $ 类队伍: * $ 13 $ 题 $ 960 $ 罚时; * $ 12 $ 题 $ 950 $ 罚时; * $ 11 $ 题 $ 1310 $ 罚时; * $ 0 $ 题 $ 0 $ 罚时。
查看答案
赣ICP备20007335号-2