#P1054. [BPOJ-R2C]Card
[BPOJ-R2C]Card
题目描述
小 和 小 正在打牌,打牌规则很简单,一共有 张牌,大小编号为 到 ,每人摸到其中的 张牌。每一局双方各打出一张牌比大小,牌大的人赢。因为牌的大小唯一,所以不可能出现平局。
小 发明了一种透视眼镜,可以看到对方的牌,并且也知道每次对手出的牌,小 可以自由选择每一局自己出哪一张牌。已知每一局小 的出牌大小,现在小 想知道他最多能赢几局?
输入格式
第一行包含正整数 接着 行每行一个正整数,代表小 每一局的出牌大小。注意:这些信息足够推理出小 手里有哪些牌。
输出格式
输出一个整数,代表小 最多赢几局。
样例输入输出
3
1
6
4
2
数据规模与约定
,
每行整数最大不超过 。
样例说明
推理出小 手里的牌为 。小 出牌顺序可以是 这样可以赢 局。
此题为联合月赛赛题,来自 AGOJ。
相关
在下列比赛中: