题解：CF2051C Preparing for the Exam

合集 - 题解(10)

1.题解：CF580B Kefa and Company01-202.题解：CF2051D Counting Pairs2024-12-27

3.题解：CF2051C Preparing for the Exam2024-12-27

4.题解：CF2051B Journey2024-12-275.题解：CF2044C Hard Problem2024-12-316.题解：CF2044D Harder Problem01-037.题解：UVA10482 The Candyman Can01-058.题解：CF2057B Gorilla and the Exam01-069.题解：CF140A New Year Table01-1810.题解：UVA12791 Lap01-18

收起

CF2051C Preparing for the Exam

思路

其实莫非就三种情况：

• 所有题目都会：所有试卷也都会。
• 有 $\ge 2$ 道题目不会：所有试卷都不会。
• 有 $1$ 道题目不会：假设这道题目是 $x$，那么遍历数组 $q$ 寻找是否有 $q_i=x$，如果有则输出 $1$，否者输出 $0$。

AC 代码

时间复杂度为$\mathrm{\Theta }(tn)$。

#include<bits/stdc++.h>
using namespace std;
#define N 300005
long long n,m,k,t,b[N],q[N],vis[N];
int main(){
	cin>>t;
	while(t--){
		cin>>n>>m>>k;
		memset(vis,0,sizeof(vis));
		for(int i=1;i<=m;i++) cin>>b[i];
		for(int i=1;i<=k;i++) cin>>q[i];
		if(k==n){
			for(int i=1;i<=m;i++) cout<<1;
		}
		else if(k==n-1){
			long long now;
			for(int i=1;i<=k;i++) vis[q[i]]=1;
			for(int i=1;i<=n;i++){
				if(vis[i]==0){
					now=i;
					break;
				}
			}
			for(int i=1;i<=m;i++){
				if(b[i]==now) cout<<1;
				else cout<<0; 
			}
		}
		else for(int i=1;i<=m;i++) cout<<0;
		cout<<endl;
	}
	return 0;
} 

AC 记录