2112 问题 D: 决战拼接

时间限制: 1s 内存限制: 128MB 提交: 851 解决: 145
题目描述

终于到了大决战的时刻了,杰洛特和狂猎在野外各自带兵开展大战。
狂猎则派出一员大将,而杰洛特需要派出相应的部队进行迎敌。
现规定:
给出规定的部队给杰洛特,每一只部队有相应的战斗力,杰洛特派出至少一只部队迎战狂猎。(假设战斗力相等的部队数量无限)
为了公平,狂猎也派出战斗力一定值的大将进行迎战,狂猎派出大将的战斗力需要与杰洛特派出的部队战斗力相等
请告诉杰洛特,派出最少的部队数去迎战狂猎的大将(为了避免牺牲嘛)    

输入

第一行一个n表示杰洛特可派选的部队
接下来一行共n个数字,每一个数字表示部队战斗力

在接下来一行一个m表示狂猎派出的大将的战斗力

n,m不会超过整型最大范围

输出

请输出杰洛特派出的最少的部队数,如果不符合要求,则输出-1表示拒绝作战

样例输入
3
1 2 5
11
样例输出
3
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

比赛公告

本次时长为7天。

内容为之前两次未AC过的题目。

希望大家可以认真尽力完成。

我们将会在这一周期完成后组织讲题。

可以遇见的,我们必然会遇到我们不会的题目,但是我们可以通过学习算法、读题解等多种方式解决问题。

共勉!