吃鸡———枪械

输入：

数据有多组，处理到文件结束。第一行两个整数n和m，代表枪支数量和配件数量。

接下来n行，描述n把枪的属性：第一个整数为p，代表枪支的威力；第二个整数为k，代表该枪支可装备的配件数量；后面k个整代表可装备配件的种类。

接下来m行，描述m个配件的属性：第一个整数为q，代表配件的种类，第二个浮点数为b，代表配件可以为枪支提供的威力加成。

输出：最强的枪威力。

#include<stdio.h>
struct qiang
{
    double p;
    int k;
    int z[1000];
}a[1000];//定义一个结构体存放枪的数据
struct pei
{
    int q;
    double b;
}x[1000];//存放配件的数据
int main()
{
    int m,n,i,j,j1;
    double s,l,max;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%lf%d",&a[i].p,&a[i].k);//输入枪的威力和配件总数；
            for(j=0;j<a[i].k;j++)//根据配件总数输入可装备的配件种类；
            {
                scanf("%d",&a[i].z[j]);
            }
        }
        for(i=0;i<m;i++)
        {
            scanf("%d%lf",&x[i].q,&x[i].b);//输入配件种类及加成；
            for(j=0;j<i;j++)
            {
                if(x[i].q==x[j].q)//判断此次输入的种类是否已存在；
                {
                    if(x[i].b>x[j].b)//比较同种类配件，把所有同类配件都赋值成威力最大的那个；
                        x[j].b=x[i].b;
                    else
                        x[i].b=x[j].b;
                }
            }
        }

现在所有同种配件威力都相同，我们只需找出枪可装配种类的配件即可，不用考虑配件威力的差别；

枪威力=p*(1+b1+b2+.......)
        for(i=0;i<n;i++)//组合每一把枪
        {
            l=1.0;
            for(j1=0;j1<a[i].k;j1++)//提出每把枪可装配配件数量
            {
                for(j=0;j<m;j++)//用枚举法找出对应配件，并计入总加成里
                {
                    if(a[i].z[j1]==x[j].q)
                    {
                        l=l+x[j].b;
                        break;
                    }
                }
            }
            if(i==0) max=a[i].p*l;//比较每把枪的威力，找最大值
            else
            {
                if(max<a[i].p*l)
                    max=a[i].p*l;
            }
        }
        printf("%.4lf\n",max);
    }
    return 0;
}
这道题我的想法构建结构体存入枪及配件数据后，对配件进行处理，这次我是在输入每个数值时立刻对他进行处理，把所有同种配件的威力都用赋值的方法，处理成相同数据；（也可在全部输入完成后，对种类进行去重取最大值的方法处理）最后就是组装每把枪，计算其威力，运用如平时数组区最大值的方法找出最大值；在这道题中我了解到解决一道题，我们可以把它分解成几个模块，方便处理。如本题：输入数据+处理配件+组合枪计算威力+取最大值。错误：处理配件数据上是我在这道题上最大的难处，之后的学习中还要加强对数据处理，数据类型，数据结构的学习