hwf有一套卡组，一共有 n 张不同的卡片，编号从 1 到 n，每张卡片都是一只效果怪兽。

编号为 i 的卡片的效果是：当编号 ai 的卡片在场上时，可以把手中的这张卡片特殊召唤到场上。

现在有 m 次互相独立的询问，对于每次询问:

hwf会从卡组中抽取 5 张卡片作为手卡。

在每次询问的开始，他可以选择手中的某一张卡片无条件召唤到场上，其他的手卡只能由卡片的效果特殊召唤上场。

每次询问开始时，场上没有卡片。

求他每次最多能召唤出多少张卡片？

输入数据
第一行为一个整数n，代表卡组中卡的数量（5≤n≤60）。
第二行有n个整数a1,a2...an，代表第i张怪兽可以在怪兽ai在场时特殊召唤到场上。（1≤ai≤n）。
第三行为一个整数m，代表询问次数（1≤m≤100）。
接下来每行有五个整数，b1,b2,b3,b4,b5（1≤bi≤n）代表手中的怪兽卡的编号。

输出数据
一共m 行
每行输出一个整数，代表每次询问中最多召唤出的怪兽数量。

样例输入
5
1 1 1 1 1
1
1 2 3 4 5
样例输出
5

这道题应该怎么解，一直A不了，不知道问题在哪儿

#include <iostream>
#include <string.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int a[65];
    for(int i = 1;i <= n;i++){
        cin >> a[i];     //存储所有卡片的技能
    }
    int m;
    cin >> m;
    int b[105][5];
    for(int i = 1;i <= m;i++){
        for(int j = 0;j < 5;j++){
            cin >> b[i][j];    //存储m组，每组5个的抽到的卡片
        }
    }
    int d[5];    //用来保存放出第i张卡片时最多能够上场的数量
    for(int i = 1;i <= m;i++){
        memset(d,0,sizeof(d));    //将其原始值置为0
        int max = 1;     //至少1张牌在场
        for(int k = 0;k < 5;k++){
            for(int h = 0;h < 5;h++){
                if(a[b[i][k]] == b[i][h]){     //判断如果存在技能和手中牌有重合时，总上场牌数增加
                    d[h]++;
                }
                if(d[h] > max){
                    max = d[h];
                }
            }
        }
        cout << max << endl;
    }
    return 0;
}

b673460404

hwf452写的海康iOS SDK Demo，拖入自己工程无法使用（最新版Xcode）

1条回答

为你推荐