浙大PAT甲级 1090 广搜

广搜求层次,然后进行排序求出最大层次以及在最大层次结点的数目。

AC代码:

#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#define ll long long
#define inf 999999999
using namespace std;
struct node
{
    int id;
    int lay;
};
vector<int> v[100000];
vector<node> vv;
bool cmp(node x,node y)
{
    return x.lay>y.lay;
}
void bfs(int x)
{
    queue<node> q;
    node tmp;
    tmp.id=x;
    tmp.lay=0;
    q.push(tmp);
    vv.push_back(tmp);
    while(!q.empty())
    {
        node rr=q.front();
        q.pop();
        for(int i=0;i<v[rr.id].size();i++)
        {
            node gg;
            gg.id=v[rr.id][i];
            gg.lay=rr.lay+1;
            q.push(gg);
            vv.push_back(gg);
        }
    }
}
int main()
{
      int n;
      double p,r;
      scanf("%d %lf %lf",&n,&p,&r);
      for(int i=0;i<n;i++)
      {
          int d;
          scanf("%d",&d);
          v[d].push_back(i);
      }
      bfs(-1);
     sort(vv.begin(),vv.end(),cmp);
     int ans=1;
     for(int i=1;i<vv.size();i++)
     {
         if(vv[i].lay==vv[0].lay)
         {
             ans++;
         }
     }
     double tt=(100+r)/100;
     double hh=p*pow(tt,vv[0].lay-1);
     printf("%.2lf %d",hh,ans);
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/luowei5513/article/details/52369440
个人分类: 浙大pat
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

浙大PAT甲级 1090 广搜

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭