枪械题目
大吉大利,今晚吃鸡——枪械篇
http://www.nowcoder.com/questionTerminal/ff7f40bcb3b4425da159227095e892e9
先输入m把枪再输入n个配件
链接:https://ac.nowcoder.com/acm/problem/14965
来源:牛客网
在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。
每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪的威力为p,可装备的配件数量为k,为k个不同类型的配件,同种类配件只可以装备一个。配件种类用数字q表示,配件威力加成用一个小数b表示。请你挑选一把枪并为其搭配配件使其威力最大。 假设一把枪的威力是p,装配的k个配件的威力加成是bi,那么枪最后的威力w=p*(1+b1+b2+…+bk)。
include
using namespace std;
class gun
{
public:
float gongji;
int liang;
int *p;
float gongji1;
~gun(){
delete [] p;
}
};
class peijian
{
public:
int shu; //中类
float jiacheng;
};
int main(void)
{
int n,m;
cin >>n; cin >>m; cout <<"输入数量完成"<<endl; gun *p1 = new gun[n]; peijian *p2 = new peijian[m]; int i,k; for(i=0;i<n;i++) { cin >>p1[i].gongji; cin >>p1[i].liang; cout <<"输入第"<<i<<"把枪基础完成"<<endl; p1[i].p = new int[p1[i].liang]; for(k=0;k<p1[i].liang;k++) { cin >> p1[i].p[k]; } } cout <<"gun is over"<<endl; for(i=0;i<m;i++) { cin >>p2[i].shu; cin >>p2[i].jiacheng; } float max=0,sum=1.0; int j=0; for(i=0;i<n;i++) { for(k=0;k<p1[i].liang;k++) { for(j=0;j<m;j++) { if(p2[j].shu==p1[i].p[k]&&p2[j].jiacheng>max) max=p2[j].jiacheng; } sum+=max; max=0.0f; } p1[i].gongji1=p1[i].gongji*sum; sum=1.0f; } float a=0.0f; for(i=0;i<n;i++) { if(p1[i].gongji1>a) max=p1[i].gongji1; } cout <<max;
}