编程题
### 问题描述 “哈哈,终于轮到你来当面试官了,小蓝!” 看着对面强忍着笑意的小桥,你回想起一个月前你作为应聘者接受小桥“拷问”的窘境,不禁感叹风水轮流转。 “喏,这是 HR 小姐姐给你的 $N$ 份简历。小蓝,你可得好好把关”,小桥边说边拍了拍你的肩膀。 > 每份简历上都详细地写了应聘者的期望薪资以及应聘者期望的岗位(前端或后端)。 “真是头疼啊”,你一边翻看着简历,一边小声嘀咕着,“这么多简历,要是一个个面试过去,猴年马月才能招到合适的人啊!” “小蓝,这次的项目比较急。要不这样,如果某两个人的期望薪资相同,并且一个人期望的岗位是前端,一个人期望的岗位是后端,那就把他们都招进来,组成一个全栈项目小组。强强联手,快速上手,如何?”小桥似乎看出了你的难处,在一旁给你出谋划策, “有道理,那就这么办!”,你一拍大腿,决定采纳小桥的建议。 请问,这 $N$ 份简历中,最多能组成多少个全栈项目小组? ### 输入格式 第一行包含一个整数 $ N $ ( $ 1 \leq N \leq 2\times 10^5$ ),表示简历的数量。 接下来的 $ N $ 行,每行包含一个整数 $s$($1\leq s \leq 10^6$) 和一个字符 $p$($p \in \lbrace F,B \rbrace$),分别表示应聘者期望的薪资和期望的岗位($ F $ 表示前端,$ B $ 表示后端)。 ### 输出格式 输出一个整数,表示最多能够组成的全栈小组数。 ### 样例输入 ``` 5 10000 F 10000 B 20000 F 10000 F 20000 B ``` ### 样例输出 ``` 2 ``` ### 样例说明 在样例中: - 有 $2$ 个前端和 $1$ 个后端应聘者期望薪资为 $10000$,可以组成 $1$ 个全栈小组。 - 有 $1$ 个前端和 $1$ 个后端应聘者期望薪资为 $20000$,可以组成 $1$ 个全栈小组。 因此,总共可以组成 $2$ 个全栈小组。
查看答案
赣ICP备20007335号-2