关注
第二题,仅供参考
#include <bits/stdc++.h>
using namespace std;
int N;
struct num{
int time;
int sorce;
friend bool operator < (num a,num b)
{
if(a.sorce==b.sorce)
{
return a.time < b.time;
}
return a.sorce > b.sorce;
}
};
int main()
{
scanf("%d",&;N);
if(N==0)
{
return 0;
}
vector<num> arr;
for(int i=0;i<N;i++)
{
int t=0,s=0;
scanf("%d%d",&;t,&;s);
num n;
n.time=t;
n.sorce=s;
arr.push_back(n);
}
sort(arr.begin(),arr.end());
int ans = arr[0].sorce;
int cur_time = 2;
for(int i=1;i<N;i++)
{
if(arr[i].time >= cur_time)
{
ans+= arr[i].sorce;
cur_time++;
}
}
printf("%d",ans);
return 0;
}
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 给工作过的公司写一条大众点评,你会怎么写? #
1089次浏览 23人参与
# 牛油的搬砖plog #
189248次浏览 1272人参与
# 厦门银行科技岗值不值得投 #
16560次浏览 404人参与
# 烂工作和没工作哪个更痛苦? #
1577次浏览 43人参与
# 发工资后,你做的第一件事是什么 #
100294次浏览 336人参与
# AI替代不了什么? #
1624次浏览 39人参与
# 学历VS实习,哪个更重要? #
9696次浏览 148人参与
# 一人分享一道面试手撕题 #
113994次浏览 2861人参与
# 工作上你捅过哪些篓子? #
69251次浏览 334人参与
# 产品人求职现状 #
361308次浏览 2603人参与
# 谈薪时HR压价该怎么应对 #
294064次浏览 3361人参与
# 春招至今,你收到几个面试了? #
4076次浏览 36人参与
# 机械校招之路总结 #
120277次浏览 2083人参与
# 面试紧张时你会有什么表现? #
35737次浏览 243人参与
# 刚工作的你,踩过哪些坑? #
33306次浏览 278人参与
# uu们,春招你还来吗? #
69585次浏览 927人参与
# 面试中,你被问过哪些奇葩问题? #
99414次浏览 1427人参与
# 非技术投递记录 #
716796次浏览 6930人参与
# 你的实习什么时候入职 #
368196次浏览 2368人参与
# 牛友的志愿填报指南 #
63912次浏览 492人参与
# 实习生应该准时下班吗 #
349236次浏览 1752人参与
查看15道真题和解析
