小赵选礼物
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小赵选礼物
题目描述
元宵节到了，大连民族大学附属幼儿园的老师给小朋友们准备了很多礼物，这些礼物全都放在一排，小朋友们从左往右依次挑选礼物。挑选礼物的规则如下：
1.每个礼物都有一个编号，且每个礼物的编号都不相同。
2.只有当前礼物的编号大于上一次挑选的礼物编号时，当前礼物才可以被挑选（第一个礼物不受此限制）。
小赵想知道他最多能选几个礼物。
输入描述
第一行输入一个正整数 ，表示礼物的总数。
第二行输入 个整数 ，代表礼物编号。
输出描述
在一行输出一个整数，表示小赵最多能挑选的礼物数量。
示例1
输入
6
1 6 4 5 3 7
输出
4
说明
在这个样例中可以选择 {1,4,5,7} ，满足挑选规则，数量为 4 。
示例2
输入
5
5 4 3 1 2
输出
2
说明
在这个样例中可以选择 {1,2} ，满足挑选规则，数量为 2 。
26年春-PTA考核-24/25
- 状态
- 已结束
- 规则
- IOI
- 题目
- 12
- 开始于
- 2026-3-14 14:00
- 结束于
- 2026-3-14 18:00
- 持续时间
- 4 小时
- 主持人
-
Tommy_Shelby_
- 参赛人数
- 26