讨厌鬼正在商场购物,现在有两家店 a 和 b 正在出售相同的 n 类商品。第 i 类商品在 a 店出售 a_i 元,在 b 店出售 b_i 元。 由于生产商的不同, a 店和 b 店的同一类商品的品质也各有不同。 讨厌鬼在网上搜索后得到 a 店的第 i 类商品的评分 c_i , b 店的第 i 类商品评分为 d_i 分。如果一类商品在其中一个店的价格小于对方的同时,评分大于对方,那么讨厌鬼就一定会买下这类商品。 请问讨厌鬼在购物完之后,一定会购买几类商品?
第一行输入一个整数 n(1 ≤ n ≤ 50000) 第二行输入 n 个整数 a_i(1 ≤ a_i ≤ 10^9) 第三行输入 n 个整数 b_i(1 ≤ b_i ≤ 10^9) 第四行输入 n 个整数 c_i(1 ≤ c_i ≤ 10^9) 第五行输入 n 个整数 d_i(1 ≤ d_i ≤ 10^9)
一行一个整数,表示讨厌鬼一定购买的商品数。
3 1 4 3 2 2 5 1 2 2 2 3 1
2
考点:数组 · 模拟
数据规模 n ≤ 50000 | 限制 1 秒 / 256MB | 标准输入输出
推荐方向:模拟
不涉及复杂算法,把题目描述的流程原样翻译成代码逐步执行即可。
思路框架(模拟 通法 · 非本题专属)
实现要点:结构上通常是一个外层循环包住若干 if/else 分支;只要状态定义清楚,正确率很高。
复杂度:时间 O(操作次数) | 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1:输入 3 / 1 4 3 / 2 2 5 / 1 2 2 / 2 3 1 → 输出 2
讨厌鬼一定会在 b 店购买第二件,在 a 店购买第三件商品。
解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。
本题来源:2023年秋招-京东-技术通用岗位-第三批笔试。