【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

PAT-天梯赛-L2.007家庭房产-未解决(最后一个测试点)

原创 2016年06月01日 21:14:46
#include<algorithm>
#include<iostream>
#include<fstream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<map>
using namespace std;
const int Size=10000;// 不用Map实现 数组占用内存太多了···
int Par[Size];
int RenKouShu[Size];
int FangChanZongShu[Size];// 家庭i的房产总数
double FangChanZongMianJi[Size];// 家庭i的房产总面积
double RenJunFangchanTaoShu[Size];
double RenJunFangchanMianJi[Size];

struct Node
{
    int BianHao;
    int JiaTingRenKouShu;
    double RenJunFangChanTaoShu;
    double RenJunFangChanMianJi;
};

bool Cmp(const Node &a, const Node &b)
{
    if(a.RenJunFangChanMianJi!=b.RenJunFangChanMianJi)
        return a.RenJunFangChanMianJi>b.RenJunFangChanMianJi;
    return a.BianHao<b.BianHao;
}

int Get_Par(int a)
{
    if(a!=Par[a])
         Par[a]=Get_Par(Par[a]);
    return Par[a];
}

void Merge(int a, int b)
{
        //需要判断各自的祖先节点 编号小的那个为最终祖先 因为最后输出要求
        int ParA=Get_Par(a);
        int ParB=Get_Par(b);
        if(ParA<ParB)
        {
            //cout<<"This Merge the"<<ParB<<"Big than"<<ParA<<" "<<endl;
            Par[ParB]=ParA;
            //cout<<"And the Par of "<<ParB<<"is "<<ParA<<endl;
            RenKouShu[ParA]+=RenKouShu[ParB];
            FangChanZongShu[ParA]+=FangChanZongShu[ParB];
            FangChanZongMianJi[ParA]+=FangChanZongMianJi[ParB];
        }
        else if(ParA>ParB)
        {
            //cout<<"This Merge the"<<ParA<<"Big than"<<ParB<<" "<<endl;

            Par[ParA]=ParB;
            //cout<<"And the Par of "<<ParA<<"is "<<ParB<<endl;
            RenKouShu[ParB]+=RenKouShu[ParA];
            FangChanZongShu[ParB]+=FangChanZongShu[ParA];
            FangChanZongMianJi[ParB]+=FangChanZongMianJi[ParA];
        }
}

int  main()
{
    //ifstream cin("SARS.txt");
    int N;
    cin>>N;
    int BianHao,Fu,Mu,k,Child,FangChanShu;
    double ZongMianji;
    memset(Par,0,sizeof(Par));
    memset(FangChanZongShu,0,sizeof(FangChanZongShu));
    memset(FangChanZongMianJi,0,sizeof(FangChanZongMianJi));

    for(int i=0; i<N; i++)
    {
        cin>>BianHao>>Fu>>Mu;
        if(Par[BianHao]==0){
            RenKouShu[BianHao]=1;
            Par[BianHao]=BianHao;
        }
        if(Fu!=-1)
        {
            if(Par[Fu]==0){
                RenKouShu[Fu]=1;
                Par[Fu]=Fu;
            }
            Merge(BianHao,Fu);
        }
        if(Mu!=-1)
        {
            if(Par[Mu]==0){
                RenKouShu[Mu]=1;
                Par[Mu]=Mu;
            }
            Merge(BianHao,Mu);
        }
        cin>>k;
        while(k--)
        {
            cin>>Child;
            if(Par[Child]==0){
                RenKouShu[Child]=1;
                Par[Child]=Child;
            }
            Merge(BianHao,Child);
        }
        cin>>FangChanShu;
        FangChanZongShu[Get_Par(BianHao)]+=FangChanShu;
        cin>>ZongMianji;
        FangChanZongMianJi[Get_Par(BianHao)]+=ZongMianji;
    }
    int ans=0;
    vector<Node>Vec;
    Node node;
    for(int i=0;i<10000; i++)
    {
        if(Par[i]==i&&RenKouShu[i]!=0){
            ans++;
            node.BianHao=i;
            node.JiaTingRenKouShu=RenKouShu[i];
            node.RenJunFangChanTaoShu = FangChanZongShu[i]*1.0/RenKouShu[i];
            node.RenJunFangChanMianJi = FangChanZongMianJi[i]/RenKouShu[i];
            Vec.push_back(node);
        }
    }
    cout<<ans<<endl;
    sort(Vec.begin(),Vec.end(),Cmp);
    for(int i=0; i<Vec.size();i++)
    {
        printf("%04d %d %.3f %.3f\n",Vec[i].BianHao,Vec[i].JiaTingRenKouShu,Vec[i].RenJunFangChanTaoShu,Vec[i].RenJunFangChanMianJi);
    }
    return 0;
}

基础并查集 ···

过几天重新敲一下···

还差最后一个测试点···


版权声明: 举报

相关文章推荐

L2-007. 家庭房产-PAT团体程序设计天梯赛GPLT

L2-007. 家庭房产 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N( 编号 父 母 k ...

43个功能测试点总结

43个功能测试点总结 软件测试
  • isiqi
  • isiqi
  • 2011-06-14 15:27
  • 511

团体程序设计天梯赛-练习集L2-007. 家庭房产

L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越...

Web 页面测试点

1 页面部分 (1) 页面清单是否完整(是否已经将所需要的页面全部都列出来了) (2) 页面是否显示(在不同分辨率下页面是否存在,在不同浏览器版本中页面是是否显示) (3) 页面在窗口中的显示是否正确、美观(在调整浏览器窗口大小时,屏幕刷新是否正确) (4) 页面特殊效果(如特殊字体效果、动画效果)是否显示 (5) 页面特殊效果显示是否正确 2 页面元素部分 (1)页面元素清单(为实现功能,是否将所需要的元素全部都列出来了,如按钮、单选框、复选框、列表框、超连接、输入框等等) (2)素是否显示(元素是否存在) (3)页

提高Seam系统性能测试点

提高Seam系统性能测试点 作者:岳乡成 系统的运行环境及用到的技术是:JSF + Jboss-seam-2.1.1.GA. + Jboss 4.2.3 GA + EJB 3.0 + OpenJPA + PostgreSQL + JDK 1.6。 基于这些环境和技术,我们提出提高性能的如下建议: 以下是基于Seam的性能优化: 1、 避免过量的使用Seam中的双向注入。 原因:(1)增加阅读代码的难度,因为开发者必须费心的理清每个组件是从哪里被注入的。 (2)双向注入增加运行的开销,因为双向注入总是在运行时发生,在调用双向注入属性的前
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)