PAT 2019年冬 7-3 Summit AC代码

对于每个人，我用了一个set记录他的好友

#include<iostream>
#include<vector>
#include<set>
using namespace std;
static set<int> s[210];
static set<int> f;
int N,M,K;
int main(){cin>>N>>M;for(int i=0;i<M;i++){int a,b;scanf("%d %d",&a,&b);s[a].insert(b);s[b].insert(a);}cin>>K;for(int i=1;i<=K;i++){f.clear();int L;bool flag1=true;bool flag2=true;scanf("%d",&L);for(int j=0;j<L;j++){int index;scanf("%d",&index);if(!flag1) continue;if(j==0){f=s[index];}else{if(f.find(index)==f.end()){flag1=false;}else{f.erase(f.find(index));if(f.size()==0) continue;vector<int> v;for(auto it=f.begin();it!=f.end();it++){if(s[index].find(*it)==s[index].end()){v.push_back(*it);}}for(auto it:v){f.erase(f.find(it));}}}}if(f.size()!=0) flag2=false;if(!flag1){printf("Area %d needs help.\n",i);}else if(!flag2){printf("Area %d may invite more people, such as %d.\n",i,*f.begin());}else{printf("Area %d is OK.\n",i);}}return 0;
}

PAT 2019年冬 7-3 Summit AC代码相关推荐

PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0
PAT 乙级 1069 微博转发抽奖 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 给定N个字符串.字符串打印间隔和需要打印的第一个字符串 ...
PAT Basic Level 1027 打印沙漏解题思路及AC代码
PAT 乙级 1027 打印沙漏 v1.0 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 给定N个字符,要求使用尽可能多的字符打印出一个沙漏. ...
PAT Basic Level 1089 狼人杀-简单版解题思路及AC代码 v0.96
PAT 乙级 1089 狼人杀-简单版 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 N个人玩狼人杀,每个人按从1到N的编号顺序说明他人的 ...
2019 北邮计算机学院机试附AC代码以及结果统计
今年计院题目可能比网研难度大一些,没有AK,13人3A,57人2A,98人1A,24人0A 给大家趁热回忆一下题目. 以下题目为回忆版,有些数据细节记不起来了 Problem A 二进制时间限制 1 ...
PAT 乙级 1010 一元多项式求导（解题思路+AC代码）
题目: 设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为nxn−1.) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数).数字间以空格分隔. 输 ...
PAT 乙级 1037 在霍格沃茨找零钱（解题思路+AC代码）
题目: 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很 ...
Python 在腾讯研发排第 5，鹅厂 2019 年新增 12.9 亿行代码
综合整理:程序员的那些事(id:iProgrammer) 2020 年元旦,蚂蚁金服在其元旦微博中提到,支付宝在 2019 年一共新增了 4 亿代码. 近日,腾讯发布了<2019 年腾讯研发大数 ...
Educational Codeforces Round 50 (Rated for Div. 2)的A、B、C三题AC代码
A题链接:https://codeforces.com/contest/1036/problem/A A题AC代码: 1 #include <stdio.h> 2 #include < ...
LeetCode OJ Symmetric Tree 判断是否为对称树（AC代码）
思路: 主要判断左子树与右子树. 在判断左时,循环下去肯定会到达叶子结点中最左边的结点与最右边的结点比较. 到了这一步因为他们都没有左(右)子树了,所以得开始判断这两个结点的右(左)子树了. 当某个结 ...

PAT 2019年冬 7-3 Summit AC代码

PAT 2019年冬 7-3 Summit AC代码相关推荐

最新文章

热门文章