塔子哥很喜欢购物,但是他买的东西都要求有极致的性价比。现在他看上了 n 种物品,恰好这 n 种物品在 A 商店和 B 商店都有售卖。
对于塔子哥来说,如果商品 i 在 A 商店的质量 Ai 高于在 B 商店的质量 Bi,并且商品 i 在 A 商店的价格 Ci 低于在 B 商店的价格 Di ,则他会在 A 商店购买商品 i ,否则如果 Bi>Ai 且 Di<Ci ,则他会在 B 商店购买商品 i ,否则他不会购买商品 i 。
按照题意模拟即可 复杂度:O(n)
C++
#include <bits/stdc++.h>
using namespace std;
using ll = long long;