传统题 1000ms 256MiB

菜肴

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你的菜单上有 nn 种不同的特色菜肴,每种菜肴都有独特的美味值 aia_i

由于第 xx 种菜肴的原料不足,无法制作(美味度为 00),无法品尝。今天,小 yy 想尝试美味值最大的菜肴,问有多少种菜肴可以选择?

输入格式

第一行一个整数 nn,表示菜肴种数。

接下来第二行 nn 个整数 aia_i,表示第 ii 种菜肴的美味值。

第三行一个整数 xx,表示第 xx 种菜肴缺少原料。

1n1001 \le n \le 1001ai1001 \le a_i \le 100

输出格式

输出一个整数表示答案。

6 
1 1 4 5 1 4
4
2

样例解释

有第 3、6 种菜肴可以选择,因此答案为 2。

RP挑战赛 ROUND 3

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2026-7-15 10:00
结束于
2026-7-15 12:00
持续时间
2 小时
主持人
参赛人数
5