做影视网站,建站行业是什么意思,wordpress带投稿,发布外链题目 微商模式比较典型#xff0c;下级每赚100元就要上交15元#xff0c;给出每个级别的收入#xff0c;求出金字塔尖上的人收入。 输入描述 第一行输入N#xff0c;表示有N个代理商上下级关系 接下来输入N行#xff0c;每行三个数:代理商代号 上级代理商代号 代理商赚的钱…题目 微商模式比较典型下级每赚100元就要上交15元给出每个级别的收入求出金字塔尖上的人收入。 输入描述 第一行输入N表示有N个代理商上下级关系 接下来输入N行每行三个数:代理商代号 上级代理商代号 代理商赚的钱 输出描述 输出一行两个以空格分隔的整数含义如下: 金字塔顶代理商 最终的钱数 示例1: 输入 3 1 0 223 2 0 323 3 2 1203 输出 0 105 说明 2的最终收入等于3231203/10015323 180 0的最终收入等于(323 180 223)/10015 105 示例2: 输入 4 1 0 100 2 0 200 3 0 300 4 0 200 输出 0 120 思路 题目未说明0一定就是顶级代理商代理商之间的层级关系和编号大小无任何 关系。 使用两个map存放信息 MapInteger, List Integer proxyBusiness 存放代理商关系key存代理商idval存下线集合 MapInteger,Integer pricesMapnew HashMap() 存每个代理商自己赚的钱 首先我们需要找到顶级代理商在所有代理商中如果该代理商自己没有赚钱那么就是顶级代理商 因为题目明确说了只能输出一行且每行三个数的含义是代理商代号 上级代理商代号 代理商赚的钱如果顶级代理商要赚钱假定其编号是4那么其输入格式必然是4 x没有上级代理商所以无法处理号输入什么。因此本文解题逻辑就是输入中不会输入顶级代理商自己赚的钱。 如果要处理含顶级代理商自己赚的钱的信息可以假想输入是4 4 x的格式此时判断顶级代理商的逻辑可以考虑成将输入第一列放入子代理商集合输入第二行放入父代理商集合。遍历所有父代理商如果其没有出现在子代理商的集合中那么其是顶级代理商。 然后设计dfs递归函数dfs(root)root代表传入的代理商编号返回的值代表该代理商能够赚的钱 如果root没有子代理商那么返回其自己赚的钱即可 如果有子代理商遍历其所有子代理商累加子代理商赚的钱sum 最后返回该代理商自己赚的前sum/100*50即可 题解
package hwod;import java.util.*;public class MicroBusiness {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n Integer.parseInt(sc.nextLine());int[][] nums new int[n][3];for (int i 0; i n; i) {nums[i] Arrays.stream(sc.nextLine().split( )).mapToInt(Integer::parseInt).toArray();}int[] res microBusiness(nums);System.out.println(res[0] res[1]);}private static MapInteger, ListInteger proxyBusiness new HashMap(); //存关系private static MapInteger,Integer pricesMapnew HashMap(); //每个代理商赚的钱private static int[] microBusiness(int[][] nums) {SetInteger set new HashSet();//存放有哪些代理商for (int i 0; i nums.length; i) {ListInteger oldChild proxyBusiness.getOrDefault(nums[i][1], new ArrayList());oldChild.add(nums[i][0]);proxyBusiness.put(nums[i][1], oldChild);pricesMap.put(nums[i][0], nums[i][2]);set.add(nums[i][1]);set.add(nums[i][0]);}int root -1;//寻找顶级代理商自己不赚钱的代理商for (Integer proxy : set) {if (!pricesMap.containsKey(proxy)) {root proxy;break;}}int resdfs(root);return new int[]{root,res};}private static int dfs(int root) {if(!proxyBusiness.containsKey(root)) return pricesMap.getOrDefault(root,0);ListInteger subList proxyBusiness.get(root);int sum 0;for (int i 0; i subList.size(); i) {Integer sub subList.get(i);sum dfs(sub);}return pricesMap.getOrDefault(root,0)sum / 100 * 15;}
}
推荐
如果你对本系列的其他题目感兴趣可以参考华为OD机试真题及题解JAVA查看当前专栏更新的所有题目。
