C++编程实现公司控制权对计算
题目描述
有些公司会持有其他公司的部分股票，满足以下任一条件时，认为公司A可以控制公司B：
- A与B为同一家公司
- A直接持有B超过50%的股票
- A控制K（K≥1）家公司C1~CK，每家Ci持有xi%的B公司股票，且所有xi之和超过50%（A可控制自身，即Ci可以是A本身）
现在给定若干三元组(i,j,p)，表示公司i持有公司j p%的股票，要求计算所有满足「公司h控制公司s」的数对(h,s)。
输入格式
第一行：整数N，表示后续三元组的数量。 第二行到第N+1行：每行三个整数i、j、p，含义如上。其中i,j ≤ 100，N,p ≤ 100。
输出格式
输出所有符合条件的控制权数对，每行两个整数h s，表示h控制s。要求：
- 按h升序排列，h相同则按s升序排列
- 不输出公司控制自身的数对
样例输入
3
1 2 80
2 3 80
3 1 20样例输出
1 2
1 3
2 3限制条件
- 时间限制：1000ms
- 内存限制：65536KB
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录