关注
// we have defined the necessary header files here for this problem.
// If additional header files are needed in your program, please import here.
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int ans = 0;
vector<pair<int, int>> tmp;
for(int i = 0; i < n; ++i){
int a, b;
cin >> a >> b;
tmp.push_back(make_pair(a, b));
}
sort(tmp.begin(), tmp.end(), [](pair<int, int>&; a, pair<int, int>&; b){ return a.first == b.first ? a.second > b.second : a.first < b.first; });
int start = 0;
for(int i = 1; i <= 7 * 105 &;&; start < n; ++i){
for(int j = start; j < n; ++j){
if(tmp[j].first >= i){
ans += tmp[j].second;
start = j + 1;
break;
}
}
}
cout << ans;
return 0;
}
第二题25%,不知道哪里有问题
查看原帖
1 2
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 要毕业了,再不说就来不及了 #
27335次浏览 348人参与
# 我的租房踩坑经历 #
226867次浏览 1195人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
4111次浏览 196人参与
# 蔚来工作体验 #
35747次浏览 94人参与
# 你觉得什么岗位会被AI替代 #
68040次浏览 394人参与
# 国企/银行/研究所公司爆料 #
221307次浏览 941人参与
# 你都用AI做什么 #
57003次浏览 536人参与
# 0offer是寒冬太冷还是我太菜 #
1819674次浏览 10765人参与
# 体制内上岸心路历程 #
41500次浏览 243人参与
# 春招/暑实第一面是哪家? #
115631次浏览 1212人参与
# 求职遇到的搞笑事件 #
206502次浏览 1070人参与
# 春招你拿到offer了吗 #
939724次浏览 10329人参与
# 你是怎么和mt相处的? #
112656次浏览 589人参与
# 找工作时遇到的神仙HR #
1257207次浏览 5965人参与
# 牛友の3月总结 #
59295次浏览 288人参与
# 你都收到了哪些公司的感谢信? #
5519923次浏览 36250人参与
# xxx岗位的一天 #
58216次浏览 290人参与
# 我的第一份实习怎么找的 #
294486次浏览 2122人参与
# 第一次面试 #
1157823次浏览 13954人参与
# 数据人offer决赛圈怎么选 #
383243次浏览 2985人参与
# 比亚迪求职进展汇总 #
946903次浏览 3168人参与