PAT (Advanced) 1079. Total Sales of Supply Chain (25)

最新推荐文章于 2024-05-05 11:48:17 发布

原创最新推荐文章于 2024-05-05 11:48:17 发布 · 663 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个使用C++实现的销售网络收益计算程序。该程序读取销售人员及其下线的信息，通过递归遍历计算每个销售层级的总收益，并最终得出整个销售网络的累积收益。文中涉及的数据结构包括节点结构体、队列等，算法则运用了图遍历思想。

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;

const int MAX_N = 100000;
int N;
double P, r, sum = 0.0;

struct Node
{
	vector<int> child;
	int level, sale;
}node[MAX_N];
queue<Node> Q;

int main()
{
	cin >> N >> P >> r;
	r = 1 + r * 0.01;
	int K, id;
	for (int i = 0; i < N; i++)
	{
		cin >> K;
		if (K > 0)
		{
			for (int j = 0; j < K; j++)
			{
				cin >> id;
				node[i].child.push_back(id);
			}
		}
		else
			cin >> node[i].sale;
	}
	Q.push(node[0]);
	while (!Q.empty())
	{
		Node tmp = Q.front();
		Q.pop();
		for (int i = 0; i < tmp.child.size(); i++)
		{
			node[tmp.child[i]].level = tmp.level + 1;
			Q.push(node[tmp.child[i]]);
		}
	}
	for (int i = 0; i < N; i++)
	if (node[i].sale > 0)
		sum += pow(r, node[i].level) * node[i].sale;
	printf("%.1f\n", sum * P);
}