房产

PTA——家庭房产

泄露秘密 提交于 2020-02-01 15:58:17
PTA——家庭房产 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。 输出格式: 首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格式输出每个家庭的信息: 家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积 其中人均值要求保留小数点后3位。家庭信息首先按人均面积降序输出,若有并列,则按成员编号的升序输出。 输入样例: 10 6666 5551 5552 1 7777 1 100 1234 5678 9012 1 0002 2 300 8888 -1 -1 0 1 1000 2468 0001 0004 1 2222 1 500 7777 6666 -1 0 2 300 3721 -1 -1 1 2333 2 150 9012 -1 -1 3 1236 1235 1234 1 100 1235 5678 9012 0 1 50 2222 1236 2468 2 6661 6662 1

【PTA】家庭房产

好久不见. 提交于 2020-01-30 15:53:55
题目重述 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。 输出格式: 首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格式输出每个家庭的信息: 家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积 其中人均值要求保留小数点后3位。家庭信息首先按人均面积降序输出,若有并列,则按成员编号的升序输出。 输入样例: 10 6666 5551 5552 1 7777 1 100 1234 5678 9012 1 0002 2 300 8888 - 1 - 1 0 1 1000 2468 0001 0004 1 2222 1 500 7777 6666 - 1 0 2 300 3721 - 1 - 1 1 2333 2 150 9012 - 1 - 1 3 1236 1235 1234 1 100 1235 5678 9012 0 1 50 2222 1236 2468 2 6661 6662 1

PTA L2-007 家庭房产 (25 分) C++ AC代码 推向极端直接做路径压缩

限于喜欢 提交于 2019-12-02 11:09:11
1、题目描述 L2-007 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中 编号 是每个人独有的一个4位数的编号; 父 和 母 分别是该编号对应的这个人的父母的编号(如果已经过世,则显示 -1 ); k (0≤ k ≤5)是该人的子女的个数; 孩子i 是其子女的编号。 输出格式: 首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格式输出每个家庭的信息: 家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积 其中人均值要求保留小数点后3位。家庭信息首先按人均面积降序输出,若有并列,则按成员编号的升序输出。 输入样例: 10 6666 5551 5552 1 7777 1 100 1234 5678 9012 1 0002 2 300 8888 -1 -1 0 1 1000 2468 0001 0004 1 2222 1 500 7777 6666 -1 0 2 300 3721 -1 -1 1 2333 2 150 9012 -1 -1 3 1236 1235 1234 1 100 1235 5678 9012 0 1

1114 Family Property

↘锁芯ラ 提交于 2019-12-02 06:18:12
题目大意 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格式输出每个家庭的信息:家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积。其中人均值要求保留小数点后3位。家庭信息首先按人均面积降序输出,若有并列,则按成员编号的升序输出。 思路解析 本题较好的做法是用并查集,在归并时,选节点小的作为新的父节点。用遍历也可以实现,但是时空复杂度会大大增加。 值得注意的是,不要在归并过程中做任何计算,单单归并就可以了。最后单独统计每个union的信息就可以,并不会浪费多少时间。 示例代码 # include <iostream> # include <vector> # include <algorithm> using namespace std ; struct node { public : int id , count = 0 , set = 0 , area = 0 ; } ; vector < node > vec ( 10000 ) ; int father [ 10000 ] ; int find_father ( int v ) { int a = v ; while ( v != father [ v ] ) { v = father [ v ]

「人生感悟」我对房产投资的几个观点

…衆ロ難τιáo~ 提交于 2019-11-30 14:55:13
「人生感悟」我对房产投资的几个观点 1,南京以西广州以北城市的房产,绝对不碰。 笔者买房,首选区域是珠三角,长三角地区。 京津地区,笔者没有去工作与生活过,不甚了解,又是北方地区,气候什么的不适应,所以没啥兴趣。 而其它地区比如东北地区,西北地区,西南地区,中部地区的房产, 受限于经济发展水平,偏僻的地理位置,这些地方的房地产升值速度相对较慢。在上一波房地产史诗般的暴涨中,板块轮动,这些地区的省会城市几乎是最后一波轮到的。而在暴涨之后的价格回调中,这些地区的城市回调速度最快,力度最大。。。 珠三角地区和长三角地区的一线城市的房产,无疑是顶级核心资产,如果资金宽裕,有购房资格,当然是首选一线城市。如果资金有限,可以考虑2个地区的强二线城市,比如佛山,东莞,南京,苏州,无锡,杭州等。这些城市由于具有强大的经济实力,活跃的民营经济,海量的外企等经济层面的强势支持,加上不断涌入的外地人口,其房产价格的上涨有比较夯实的支撑。投资与这些经济发展发达的城市房产,无疑是比较安全的。 2,一线城市郊区房产投资价值高于二线城市市中心。 笔者对于一线城市情有独钟,有一定的偏执与心结。笔者认为,只要是一线城市的房产,都是顶级核心优质资产。 笔者纵观过去近20年房地产发展的历史,一线城市房子升值速度远超二线城市,即使是一线城市的郊区的房价上涨速度,都要比二线城市市中心快得多,幅度大得多。北京郊区房价