并查集
文章平均质量分 58
_lixiyi_
这个作者很懒,什么都没留下…
展开
-
PAT L2-007. 家庭房产 并查集的结构体合并
L2-007. 家庭房产时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号;父原创 2017-03-24 17:08:10 · 357 阅读 · 0 评论 -
PAT L2-010. 排座位 并查集+数组
L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为原创 2017-03-24 17:56:35 · 336 阅读 · 0 评论