zoukankan      html  css  js  c++  java
  • 1004 Counting Leaves (30 分)

    TIM截图20190305150619.jpg

    #include <iostream>
    using namespace std;
    typedef struct {
    	int level;//节点所在层次
    	int flag;//0没有孩子,1有孩子
    	int father;//父节点
    }Node;
    int main()
    {
    	Node node[205];
    	int n, m;//n个节点,m个非叶子节点
    	int nowNode, nowNodeNumber, childNode;
    	int result[205] = { 0 };
    	int maxLevel = 1;
    	cin >> n >> m;
    
    	//初始化
    	for (int i = 0;i <= n; i++) {
    		node[i].level = 0;
    		node[i].flag = 0;
    		node[i].father = 0;
    	}
    	//编号为1的根节点层号为1
    	node[1].level = 1;
    	//输入并保存关系
    	while (m--) {
    		cin >> nowNode;//节点编号
    		cin >> nowNodeNumber;//孩子数
    		//标记该节点有孩子
    		if (nowNodeNumber > 0) {
    			node[nowNode].flag = 1;
    		}
    		for (int j = 0;j < nowNodeNumber;j++) {
    			cin >> childNode;
    			//保存自己的父亲节点
    			node[childNode].father = nowNode;	
    		}
    	}
    
    	for (int i = 1;i <= n;i++) {
    		for (int j = 0;j <= n;j++) {
    			if (node[j].father == i) {
    				node[j].level = node[i].level + 1;
    			}
    		}
    	}
    	for (int i = 1;i <= n;i++) {
    		if (node[i].flag == 0) {//叶节点
    			result[node[i].level]++;
    		}
    		//记录下最大的层号
    		if (node[i].level > maxLevel) {
    			maxLevel = node[i].level;
    		}
    	}
    
    	for (int i = 1;i < maxLevel;i++) {
    		cout << result[i] << " ";
    	}
    	cout << result[maxLevel];
    	return 0;
    }
    

    参考博客:http://www.cnblogs.com/linkstar/p/5674895.html

  • 相关阅读:
    Bash基本语法
    安装Ifconfig
    Centos6版本升级
    使用Lombok简化你的代码
    二、快速起步(Mysql镜像)
    一、Docker之旅
    logback.xml日志配置
    mybatis动态SQL标签的用法
    你不知道的Java类
    系统管理员需知的 16 个 iptables 使用技巧
  • 原文地址:https://www.cnblogs.com/chance-zou/p/10476932.html
Copyright © 2011-2022 走看看