/ / 题库 /

战斗民族

战斗民族

测试数据来自 nnu_contest/5c177875f413629119b1d389

赛亚人是十分强大的民族。当他们在战斗中垂死时,他们就会变强并击败对手(也就是说,无论同谁战斗,赛亚人总是能取胜)。同时,他们也很骄傲,不会选择战斗力比他们低的敌人。
一天,一波战斗力不等的外星人一个接着一个妄图挑战赛亚人。当被派出应战的赛亚人击败了一个战斗力为X的敌人,骄傲的他将不会再与战斗力低于X的敌人战斗。贝吉塔王想知道,最少派出几个赛亚人战士便可击败所有敌人。
第1行输入一个正整数N,0 < N <= 10000,表示外星人的数量。
第2行输入N个正整数,分别表示外星人的战斗力。
输出一个正整数,即最少派出赛亚人的数量。

输入样例

8
5 100 10000 500 2000 120 300 3000

输出样例

3

比如可以这样选择:
5 -> 100 -> 10000
500 -> 2000 -> 3000
120 -> 300

信息

ID
1277
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者