打卡信奥刷题（557）用C++信奥P7280[普及组/提高] [COCI2020-2021#4] Pizza

[COCI2020-2021#4] Pizza

题目背景

在一个漫长而痛苦的一天快要结束时，Mirko 决定订一个比萨来提神。在他书桌的一堆纸中，他找到了一个附近比萨店的传单。

题目描述

比萨店提供 $m$ 种不同的比萨。比萨的配料使用正整数来编号。第 $i$ 个比萨有 $k_i$ 种配料，编号分别为 $b_{i,1},b_{i,2},\cdots ,b_{i,k_i}$。

Mirko 在食物面前格外挑剔。他不喜欢其中的 $n$ 种配料，即编号为 $a_1,a_2,\cdots ,a_n$ 的配料，因此他想订购一个没有上述配料的比萨。求 Mirko 能订购的比萨的数量。

输入格式

第一行输入一个整数 $n$，表示 Mirko 不喜欢的配料的种数。接下来输入 $n$ 个互不相同的整数 $a_i$，表示 Mirko 不喜欢配料所对应的编号。

第二行输入一个整数 $m$，表示比萨的数量。

接下来的 $m$ 行，第 $i$ 行输入一个整数 $k_i$，表示第 $i$ 个比萨的配料数量。接下来输入 $k_i$ 个互不相同的整数 $b_{i,j}$，表示该比萨的配料编号。

不会出现两个具有完全相同配料的比萨。

输出格式

输出 Mirko 能订购的比萨的数量。

样例 #1

样例输入 #1

1 2
3
1 1
1 2
1 3

样例输出 #1

2

样例 #2

样例输入 #2

2 1 2
4
2 1 4
3 1 2 3
2 3 4
3 3 5 7

样例输出 #2

2

样例 #3

样例输入 #3

1 4
3
1 1
1 2
1 3

样例输出 #3

3

提示

数据规模与约定

对于 $40\%$ 的数据，$n=k_1=k_2=\cdots =k_m=1$。

对于 $100\%$ 的数据，$1\le n,m,a_i,k_i,b_{i,j}\le 100$。

说明

本题分值按 COCI 原题设置，满分 $50$。

题目译自 COCI2020-2021 CONTEST #4 T1 Pizza。

C++实现

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
int a[105],b[105],t[105];
int main(){
scanf(“%d”,&n);
for(int i=1;i<=n;i++) scanf(“%d”,&a[i]),t[a[i]]=1;
scanf(“%d”,&m);
for(int i=1;i<=m;i++){
int k,x,trap=0;scanf(“%d”,&k);
for(int j=1;j<=k;j++){
scanf(“%d”,&x);
if(t[x]) trap=1;
}
if(trap==0) ans++;
}
printf(“%d”,ans);
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容