关注
求大神看看,为什么超内存提示!!!!cout<<20<<endl交上去测试了下能通过一个case啊!!!
#include
"iostream"
#include
"string"
#include
"cstdio"
#include
"cstring"
#include
"map"
#include
"algorithm"
using
namespace
std;
struct
customer
{
int
count;
int
money;
};
customer
cus[
50000
];
int
cmp(customer
a,customer
b)
{
return
a.money>b.money;
}
int
main()
{
int
n,m;
while
(cin>>n>>m)
{
memset(cus,
0
,
sizeof
(cus));
map<
int
,
int
>
table;
int
mx=
0
;
for
(
int
i=
0
;i<n;++i)
{
int
a;
cin>>a;
if
(mx<a)
mx=a;
table[a]++;
}
for
(
int
i=
0
;i<m;++i)
cin>>cus[i].count>>cus[i].money;
long
long
int
res=
0
;
sort(cus,cus+m,cmp);
for
(
int
i=
0
;i<m;++i)
{
for
(
int
k=cus[i].count;k<=mx;++k)
{
if
(table[k]>
0
)
{
res+=cus[i].money;
table[k]--;
break
;
}
}
}
cout<<res<<endl;
}
return
0
;
}
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-14 11:04
北京邮电大学 Java 点赞 评论 收藏
分享
05-29 18:11
深圳大学 增长产品 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
6036次浏览 116人参与
# 材料专业就业可以去哪些企业岗位 #
32620次浏览 313人参与
# 华泰证券Fintech星战营 #
171674次浏览 207人参与
# 职场捅娄子大赛 #
328264次浏览 3320人参与
# 你的秋招第一场笔试是哪家 #
127829次浏览 1388人参与
# 一人一个landing小技巧 #
63072次浏览 984人参与
# 硬件应届生薪资是否普遍偏低? #
69924次浏览 506人参与
# 你的论文盲审过了没? #
102900次浏览 1468人参与
# 制造业的秋招小结 #
87860次浏览 1605人参与
# 国央企笔面经互助 #
130277次浏览 1083人参与
# 毕业季等于分手季吗 #
20567次浏览 261人参与
# 机械制造秋招总结 #
50967次浏览 494人参与
# 好好告别我的学生时代 #
53686次浏览 954人参与
# 如果再来一次,你还会学硬件吗 #
122972次浏览 1400人参与
# 海信求职进展汇总 #
65803次浏览 363人参与
# 毕业后不工作的日子里我在做什么 #
173209次浏览 1524人参与
# 大疆求职进展汇总 #
498129次浏览 3247人参与
# 哪些公司笔/面试难度大? #
2264次浏览 19人参与
# 晒一下我的毕业照 #
37305次浏览 422人参与
# 今年形式下双非本找得到工作吗 #
131883次浏览 999人参与
# 机械制造岗投递时间线 #
22360次浏览 342人参与