关注
// 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
10704次浏览 99人参与
# 腾讯工作体验 #
515103次浏览 3551人参与
# 未岚大陆求职进展汇总 #
9314次浏览 90人参与
# 大厂VS公务员你怎么选 #
35643次浏览 468人参与
# 我的求职进度条 #
106241次浏览 1333人参与
# 发面经攒人品 #
2631252次浏览 35911人参与
# 智慧芽求职进展汇总 #
2439次浏览 5人参与
# 我对___祛魅了 #
133172次浏览 740人参与
# 多益网络工作体验 #
55572次浏览 292人参与
# 你还有多少年退休? #
27385次浏览 192人参与
# 来聊聊机械薪资天花板是哪家 #
145369次浏览 801人参与
# 工作中的卑微时刻 #
25478次浏览 175人参与
# 你有哪些缓解焦虑的方法? #
35590次浏览 828人参与
# 小马智行求职进展汇总 #
14144次浏览 50人参与
# 机械人与华为的爱恨情仇 #
133014次浏览 1008人参与
# 实习在多还是在精 #
37592次浏览 266人参与
# 你觉得材料多少算高薪 #
26682次浏览 159人参与
# 顺丰求职进展汇总 #
64098次浏览 316人参与
# 你的房租占工资的比例是多少? #
65928次浏览 803人参与
# 秋招踩过的“雷”,希望你别再踩 #
90105次浏览 1124人参与
# 实习下班不想学习,正常吗? #
22933次浏览 188人参与
# 反问环节如何提问 #
116154次浏览 2476人参与