icpc:problems:usaco24feb_maximizing_productivity_b
problems | |
---|---|
名称 | Maximizing Productivity B |
题目编号 | USACO24FEB_B3 |
题目链接 | luogu.com.cn/… |
来源 | USACO |
算法分类 | 排序 |
难易程度 | 容易 |
Maximizing Productivity B
想法
直接排序访问查询即可。
代码实现
#include <algorithm> #include <cstdio> using namespace std; const int N = 1e5 * 2 + 10; int c[N], t[N]; bool cmp(int a, int b) { return a > b; } int main() { int n, q; scanf("%d %d", &n, &q); for (int i = 1; i <= n; i++) scanf("%d", &c[i]); for (int i = 1; i <= n; i++) scanf("%d", &t[i]); for (int i = 1; i <= n; i++) c[i] -= t[i]; sort(c + 1, c + 1 + n, cmp); while (q--) { int v, s; scanf("%d %d", &v, &s); if (c[v] > s) printf("YES\n"); else printf("NO\n"); } return 0; }
/app/www/public/data/pages/icpc/problems/usaco24feb_maximizing_productivity_b.txt · 最后更改: 2024/03/26 02:11 由 温婕莺