关注
// 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试___岗的必刷题单 #
2241次浏览 41人参与
# 你今年的保底offer是哪家 #
171369次浏览 717人参与
# 神州信息求职进展汇总 #
1534次浏览 36人参与
# 春招开局,你有保底offer吗? #
7348次浏览 66人参与
# 如果不上班,你会去做什么 #
33152次浏览 477人参与
# 实习生至暗时刻 #
2341次浏览 48人参与
# 应届生被毁约被毁意向了怎么办 #
58993次浏览 294人参与
# 硬件开发岗知多少 #
24000次浏览 138人参与
# 哪些公司开暑期实习了? #
4254次浏览 37人参与
# 如果上班像打游戏,你最想解锁什么技能 #
26732次浏览 95人参与
# AI面试问题分享 #
3513次浏览 78人参与
# 实习生的生存小技巧 #
2078次浏览 44人参与
# 你经历过哪些AI幻觉? #
1548次浏览 35人参与
# 找AI工作应该卷什么? #
1168次浏览 25人参与
# 三月的小目标 #
2020次浏览 49人参与
# 小厂一定不能去吗? #
7097次浏览 86人参与
# 关于春招你都做了哪些准备? #
130509次浏览 724人参与
# 你面试被问到过哪些不会的问题? #
113544次浏览 1905人参与
# 作业帮求职进展汇总 #
102056次浏览 615人参与
# 非技术岗简历怎么写 #
299694次浏览 3224人参与
# 非技术岗薪资爆料 #
497013次浏览 3055人参与
查看1道真题和解析