沙堡-美团2023笔试(codefun2000)

题目链接
沙堡-美团2023笔试(codefun2000)

题目内容

塔子哥在海边建了一个沙堡乐园。里面有一个巨大的沙堡,塔子哥每年都会增加这个沙堡的层数,但也有一定的规律:
1、沙堡底层序号为 1 ;
2、沙堡的任何一个部分每年最多只能增加一个小沙堡(也可能不增加) ;
3、新建的小沙堡一定是独立的,没有和其他小沙堡连接(除了父亲沙堡);
现在塔子哥准备了今年沙堡的示意图和明年沙堡的设计图,他想让你告诉他,第一座沙堡明年能否变成第二座沙堡。

输入描述

第一行三个整数,以空格分开,分别表示

输出描述

如果第一座明年有可能建成第二座,输出“yes ”,否则输出”no”.

样例1

输入

1
5
1 1 1 4
8
1 1 1 4 5 1 4

输出

yes

样例1解释

在这里插入图片描述

样例2

输入

1
5
1 1 1 4
8
1 1 1 4 5 1 5

输出

no

样例2解释

在这里插入图片描述

题解1

#include<bits/stdc++.h>
using namespace std;

const int N = 5e4 + 10;

int t, n, m, cnt1[N], cnt2[N]; // cnt1[i],cnt2[i]均表示以i为父节点的的总直系孩子节点个数 


int main(){
	scanf("%d", &t);
	while(t--){
		memset(cnt1, 0, sizeof cnt1);
		memset(cnt2, 0, sizeof cnt2);
		bool flag = true;
		scanf("%d", &n);
		for(int i = 2, u; i <= n; i++){
			scanf("%d", &u);
			cnt1[u]++;
			cnt2[u]=cnt1[u];
		}
		scanf("%d", &m);
		for(int i = 2, u; i <= n; i++){ // 由于两座沙堡的共有点的父节点相同,因此前(n-1)个沙堡相同 
			scanf("%d", &u);
		}
		
		for(int i = n + 1, u; i <= m; i++){
			scanf("%d", &u);
			cnt2[u]++;
			if(cnt2[u] - cnt1[u] > 1) flag = false; 
		}

		if(flag) printf("yes\n");
		else printf("no\n");
	}
	return 0;
}

相关推荐

  1. RGB树-2023笔试(codefun2000)

    2024-07-20 18:50:01       30 阅读
  2. 塔子哥的循环序号-2023笔试(codefun2000)

    2024-07-20 18:50:01       27 阅读
  3. 塔子哥的浏览记录-小红书2024笔试(codefun2000)

    2024-07-20 18:50:01       23 阅读
  4. 笔试】20240323—笔试题目

    2024-07-20 18:50:01       42 阅读
  5. 笔试2024年春招第二场笔试(技术)

    2024-07-20 18:50:01       46 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-20 18:50:01       123 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-20 18:50:01       131 阅读
  3. 在Django里面运行非项目文件

    2024-07-20 18:50:01       109 阅读
  4. Python语言-面向对象

    2024-07-20 18:50:01       117 阅读

热门阅读

  1. 直播类小程序发展前景的分析

    2024-07-20 18:50:01       29 阅读
  2. hadoop学习系列--环境安装

    2024-07-20 18:50:01       24 阅读
  3. 代码随想录训练营【贪心算法篇】

    2024-07-20 18:50:01       27 阅读
  4. 脱机输入/输出就是允许CPU和IO设备并行

    2024-07-20 18:50:01       26 阅读
  5. Python语言的优势所在

    2024-07-20 18:50:01       22 阅读
  6. Xubuntu22.04 终端命令调用图形设置工具

    2024-07-20 18:50:01       22 阅读
  7. 远程连接VScode到云服务器 ECS

    2024-07-20 18:50:01       22 阅读
  8. SQL Server邮件通知:数据库通信的自动化利器

    2024-07-20 18:50:01       24 阅读
  9. Elasticsearch 统计订单销售高峰时间段

    2024-07-20 18:50:01       27 阅读
  10. Vue 自定义组件编写 案例实战

    2024-07-20 18:50:01       22 阅读
  11. 音视频环境搭建

    2024-07-20 18:50:01       25 阅读