1090. Highest Price in Supply Chain (25)

2019-11-08 03:02:15

字体：大中小

来源：转载

供稿：网友

这里写图片描述思路：主要是树的遍历，BFS或DFS都可以，这里用DFS 过程中出现“段错误”，找了好久，原来是动态数组开小了，10的5次方，不是指5位数，而是5个0。关于“段错误”的常见原因: (1)数组开小了、数组访问越界、vector的size是0 (2)调用sort排序函数等等，可以用断点调试来调，详见断点调试

http://blog.csdn.net/u011057161/article/details/40685487

#include<iostream> //cin cout scanf PRintf#include<vector>#include <cmath> //pow//#pragma warning(disable:4996)using namespace std;int curcount=0,curdep=0;//dfs反复递归调用，为免重置此值，设成全局变量vector<int> tree[100001]; //10的5次方，不是指5位数，而是5个0void DFS(int vertex,int dep){ if(tree[vertex].size()!=0){ for(int i=0;i<tree[vertex].size();i++) DFS(tree[vertex][i],dep+1);//dep+1 而非 curdep+1 }else{ if(dep>curdep){ curdep=dep; curcount=1; }else if(dep==curdep){ //双等于为判断 curcount++; }else{ return ; } }}int main(){ //freopen("input.txt", "r", stdin); int n,root;double p,r; scanf("%d %lf %lf",&n,&p,&r); //单精度float输入格式是%f,双精度double输入格式是%lf for(int i=0;i<n;i++){ int temp;cin>>temp; if(temp!=-1){ tree[temp].push_back(i); }else{ root=i; } } DFS(root,0); printf("%.2f %d",p*pow(1+r/100,curdep),curcount); return 0;}

转自：

http://www.bubuko.com/infodetail-662077.html

上一篇：Spring——bean的加载

下一篇：小白学习之（Lua（01））