PAT (Advanced Level) Practice 1166 Summit (25 分)

题目
因为只是判断是否是直接相连,所以觉得直接用暴力模拟,而且数据范围也很小。果然,许久不练题,A题的效率都下降了。不过,练题真的是打发时间的好途径。

#include <bits/stdc++.h>
#include <unordered_set>
using namespace std;
const int N=220;
unordered_set<int> peo[N];
int n, m;

int main()
{
    scanf("%d%d", &n, &m);
    int k, l, a, b;
    for(int i=0; i<m; i++){
        scanf("%d%d", &a, &b);
        peo[a].insert(b);
        peo[b].insert(a);
    }

    scanf("%d", &k);
    for(int x=1; x<=k; x++){
        scanf("%d%d", &l, &a);
        l-=1;
        vector<int> v;
        v.push_back(a);
        bool flag1=true;
        for(int j=0; j<l; j++){
            scanf("%d", &b);

            for(int i=0; i<(int)v.size(); i++){
                if(peo[b].find(v[i])==peo[b].end()){
                    flag1=false;
                    break;
                }
            }

            v.push_back(b);
        }

        if(!flag1 && l) 
            printf("Area %d needs help.\n", x);
        else {
            bool flag2=false;
            for(int i=1; i<=n; i++){
                int cnt=0;
                for(int j=0; j<(int)v.size(); j++){
                    if(peo[i].find(v[j])!=peo[i].end()){
                        cnt+=1;
                    } else {
                        break;
                    }
                }

                
                if(cnt==(int)v.size()){
                    flag2=true;
                    printf("Area %d may invite more people, such as %d.\n", x, i);
                    break;
                }
            }

            if(!flag2)
                printf("Area %d is OK.\n", x);
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值