关注
// 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
相关推荐
点赞 评论 收藏
分享
11-21 18:05
北京化工大学 生物制药岗 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
323144次浏览 3000人参与
# 上班苦还是上学苦呢? #
70011次浏览 617人参与
# 阿里云管培生offer #
36442次浏览 421人参与
# 地方国企笔面经互助 #
4414次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
20736次浏览 358人参与
# 选完offer后,你后悔学本专业吗 #
21580次浏览 155人参与
# 百度开奖 #
180392次浏览 1129人参与
# 如何一边实习一边秋招 #
995985次浏览 12661人参与
# 我的实习求职记录 #
6067598次浏览 83522人参与
# 招聘要求与实际实习内容不符怎么办 #
10695次浏览 276人参与
# 入职第一天,你准备什么时候下班 #
21514次浏览 144人参与
# 许愿池 #
214573次浏览 2534人参与
# bilibili求职进展汇总 #
32907次浏览 354人参与
# 学历or实习经历,哪个更重要 #
53533次浏览 419人参与
# 实习工作,你找得还顺利吗? #
247580次浏览 2903人参与
# 海康威视求职进展汇总 #
400410次浏览 3407人参与
# 通信硬件薪资爆料 #
607642次浏览 5150人参与
# 正在实习的你,几点下班 #
53011次浏览 395人参与
# 如果再来一次,你还会学硬件吗 #
95082次浏览 1169人参与
# 工作两年想退休了 #
52979次浏览 672人参与
# 软件开发薪资爆料 #
2192900次浏览 21879人参与
# 我的失利项目复盘 #
668193次浏览 11247人参与