关注
我的贪心思路是,用最差的机器完成当前他能完成的收益最高的任务。可是WA40%,不知道为什么,感觉很完美。 #include <bits/stdc++.h>
#define MEM(a,b) memset(a, b, sizeof(a))
using namespace std;
typedef long long LL;
typedef pair<int,int> pii;
struct Node {
int t, val;
Node() {}
Node(int t, int v) : t(t), val(v) {}
bool operator < (const Node& o) const {
int x1 = 200 * t + 3 * val;
int x2 = 200 * o.t + 3 * o.val;
return x1 < x2;
}
};
priority_queue<Node>q;
int task[2010][110];
int mach[2010][110];
int main() {
int n, m, x, y;
scanf("%d%d", &n, &m);
for(int i = 0; i < n; ++ i) {
scanf("%d%d", &x, &y);
mach[x][y]++;
}
for(int i = 0; i < m; ++ i) {
scanf("%d%d", &x, &y);
task[x][y]++;
}
LL sum_task = 0, sum_val = 0;
for(int i = 1; i < 1440; ++ i) {
for(int j = 0; j <= 100; ++ j) {
while(task[i][j]--) {
q.push(Node(i, j));
}
while(mach[i][j]--) {
if(!q.empty()) {
Node top = q.top();
q.pop();
sum_task++;
sum_val += 1LL * 200 * top.t + 1LL * 3 * top.val;
}
}
}
}
cout << sum_task << ' ' <<sum_val << endl;
return 0;
}
查看原帖
点赞 2
相关推荐
05-19 11:53
北京航空航天大学 仪器类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1116523次浏览 16784人参与
# 简历无回复,你会继续海投还是优化再投? #
24160次浏览 346人参与
# OPPO开奖 #
8487次浏览 176人参与
# 和牛牛一起刷题打卡 #
16184次浏览 1480人参与
# 通信硬件薪资爆料 #
261053次浏览 2447人参与
# 互联网公司评价 #
95931次浏览 1248人参与
# 不去互联网可以去金融科技 #
9696次浏览 129人参与
# 通信和硬件还有转码的必要吗 #
10213次浏览 98人参与
# 提前批和秋招有什么区别 #
29946次浏览 721人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14303次浏览 349人参与
# 面试被问第一学历差时该怎么回答 #
19030次浏览 211人参与
# 你收到了团子的OC了吗 #
534636次浏览 6350人参与
# 如何看待offer收割机的行为 #
248718次浏览 3481人参与
# 现在还是0offer,延毕还是备考 #
411699次浏览 4877人参与
# 应届生初入职场,求建议 #
35590次浏览 814人参与
# 实习生应该准时下班吗 #
95237次浏览 715人参与
# 工作两年想退休了 #
20096次浏览 261人参与
# 晒一晒我的offer #
3796526次浏览 58284人参与
# 你们的毕业论文什么进度了 #
603512次浏览 6767人参与
# 你的秋招进行到哪一步了 #
399549次浏览 6721人参与
# 本周投递记录 #
222817次浏览 5414人参与
# 你的秋招进展怎么样了 #
561207次浏览 13984人参与