家庭房产

最新推荐文章于 2022-02-26 22:05:55 发布

bllsll

最新推荐文章于 2022-02-26 22:05:55 发布

阅读量347

点赞数

本文链接：https://blog.csdn.net/bllsll/article/details/61743185

版权

天梯赛专栏收录该内容

12 篇文章 0 订阅

订阅专栏

额。。一看到题目就感觉是用并差距来做，然后思路不是很清晰，还有点畏惧心理，怕麻烦心理。。这样不好不好。其实冷静下来，分析分析，还是蛮好做的
代码写的有点丑。。大概思想是这样的，先考虑有多少个家庭，以编号最小的为father。然后我们可以根据father来知道有几个家庭，然后家庭中的成员数是多少。房子数和面积先放在一个编号上，最后加起来就好了。ps，怎么根据并查集来看有多少个家庭呢？dis[i]==i?那这样的话不是有很多没有出现过的编号也加了进去么。所以我们怎么知道哪些编号我们是出现过的呢，然后我采用的是让dis先初始化为-1，然后出现过了的，我再赋值。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;
struct node
{
  int bh,fz,rs,mj;
};
struct node1
{
  int bianhao;
  double renjun;
};
node dis[10005];
node1 fina[1005];
int findf(int k)
{
  if(dis[k].bh==k)
    return k;
  else
    return k=findf(dis[k].bh);
}
bool cmp(node1 a,node1 b)
{
  if(a.renjun!=b.renjun)
    return a.renjun>b.renjun;
  else
    return a.bianhao<b.bianhao;
}
int main()
{
  memset(dis,-1,sizeof(dis));
  int n;
  scanf("%d",&n);
  while(n--)
  {
    int vis[15],visf[15];
    memset(visf,0,sizeof(visf));
    int me,bb,mm,k,h=1,housenum,s;
    scanf("%d %d %d %d",&vis[0],&bb,&mm,&k);
    if(bb!=-1)
      vis[h++]=bb;
    if(mm!=-1)
      vis[h++]=mm;
    for(int i=1;i<=k;i++)
      scanf("%d",&vis[h++]);
    for(int i=0;i<h;i++)
      if(dis[vis[i]].bh==-1) {dis[vis[i]].bh=vis[i],dis[vis[i]].fz=0,dis[vis[i]].mj=0,dis[vis[i]].rs=1;}
    scanf("%d %d",&housenum,&s);
    for(int i=0;i<h;i++)
      visf[i]=findf(vis[i]);
    sort(visf,visf+h);
    int father=visf[0];
    dis[father].fz+=housenum;
    dis[father].mj+=s;
    for(int i=0;i<h;i++)
      dis[visf[i]].bh=father;
  }
  int ans=0;
  for(int i=0;i<10000;i++)
  {
    if(dis[i].bh!=-1)
    {
    int gg=findf(i);
    if(gg==i)
      {ans++;}
    else if(gg!=i)
    {
      dis[gg].fz+=dis[i].fz;
      dis[gg].mj+=dis[i].mj;
      dis[gg].rs+=dis[i].rs;
      dis[i].bh=gg;
    }
    }
  }
  printf("%d\n",ans);
  int gd=0;
  for(int i=0;i<10000;i++)
    if(dis[i].bh==i)
      {
        fina[gd].renjun=(double)dis[i].mj/dis[i].rs;
        fina[gd++].bianhao=i;}
  sort(fina,fina+gd,cmp);
  for(int i=0;i<gd;i++)
   printf("%04d %d %.3f %.3f\n",fina[i].bianhao,dis[fina[i].bianhao].rs,(double)dis[fina[i].bianhao].fz/dis[fina[i].bianhao].rs,(double)dis[fina[i].bianhao].mj/dis[fina[i].bianhao].rs);
  return 0;
}