关注
第二题,仅供参考
#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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
8787次浏览 148人参与
# 今年秋招你收到了多少封邮件? #
37079次浏览 271人参与
# 春节前,你还在投简历吗? #
12112次浏览 143人参与
# 牛友的春节生活 #
5597次浏览 133人参与
# 牛客AI体验站 #
14404次浏览 265人参与
# 实习到现在,你最困惑的一个问题 #
3685次浏览 112人参与
# 春节提前走,你用什么理由请假? #
8361次浏览 204人参与
# 备战春招/暑实,现在应该做什么? #
3685次浏览 130人参与
# 从夯到拉,锐评职场mentor #
3936次浏览 61人参与
# 距离春招还有一个月,你现在是什么开局? #
5555次浏览 106人参与
# 聊聊Agent开发 #
22215次浏览 560人参与
# 机械人的offer怎么选 #
250169次浏览 1186人参与
# 暑期实习什么时候投? #
6037次浏览 147人参与
# 推荐一个值得做的AI项目 #
5972次浏览 165人参与
# AI“智障”时刻 #
25758次浏览 128人参与
# 实习生应该准时下班吗 #
335554次浏览 1737人参与
# 非技术岗薪资爆料 #
487597次浏览 3039人参与
# 我的AI电子员工 #
27958次浏览 190人参与
# 用一句话形容你的团队氛围 #
38881次浏览 284人参与
# 总结:offer选择,我是怎么选的 #
258749次浏览 1508人参与
查看15道真题和解析