宋霖轩
2019-02-11 10:40一段OJ运行超时代码,请各位指点一下
https://pintia.cn/problem-sets/994805342720868352/problems/994805376476626944
题目链接如下,利用bfs却出现了超时的问题,求助。。。
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<queue>
#include<algorithm>
#include<math.h>
using namespace std;
using std::vector;
using std::queue;
const int maxn=100010;
struct node{
double data;
vector<int>child;
int layer;
}Node[maxn];
int n;
double p,r;
bool cmp(node a,node b){
return a.layer>b.layer;
}
void BFS(int x){
int layer=-1;
queue<int>q;
q.push(x);
while(!q.empty()){
layer++;
int length=q.size();
for(int i=0;i<length;i++){
int index=q.front();
q.pop();
Node[index].layer=layer;
for(int j=0;j<Node[index].child.size();j++){
q.push(Node[index].child[j]);
}
}
}
}
int main(){
int root;
int mem;
scanf("%d%lf%lf",&n,&p,&r);
for(int i=0;i<n;i++){
scanf("%d",&mem);
if(mem!=-1){
//如果不是根节点
Node[mem].child.push_back(i);
}else{
root=i;
}
}
BFS(root);
sort(Node,Node+n,cmp);
int layer=Node[0].layer;
int sum=0;
for(int i=0;i<n;i++){
if(Node[i].layer==layer)
sum++;
}
printf("%.2f %d",p*pow(1+r/100,layer),sum);
system("pause");
return 0;
}
- 点赞
- 回答
- 收藏
- 复制链接分享
1条回答
为你推荐
- 顺序排序的一道题,希望大神指点一下
- c语言
- 2个回答
- 求教本机编译通过oj上却显示编译错误的原因?
- c++
- 2个回答
- 二维数组输出的时候,总是超时。
- c语言
- 2个回答
- 写北大oj1003时的疑惑,求各位路过的大佬帮帮忙
- c语言
- 1个回答
- oj素数判别,不知道哪错了,求解。。。
- c
- oj
- 2个回答
换一换