关注
咱就说排序用前一位大于等于后一位过80%,改成前一位大于后一位通过,不知道为什么。真离谱,代码如下,求解
代码:
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
return a>=b;//改成a>b通过
}
int main(){
int n,h;
cin>>n>>h;
int num[100000+5];
int maxn=0;
int a;
for(int i=0;i<n;i++){
cin>>a>>num[i];
maxn=max(maxn,a);
}
sort(num,num+n,cmp);
int ans=0;
for(int i=0;i<n;i++){
if(num[i]>maxn){
h-=num[i];
ans++;
}
else
break;
if(h<=0)
break;
}
if(h>0){
if(h%maxn==0)
ans+=h/maxn;
else
ans+=h/maxn+1;
}
cout<<ans<<endl;
return 0;
}
查看原帖
1 2
相关推荐
05-10 16:48
门头沟学院 Java 程序员小白条:主要原因,投递太晚了,快手应该早点溜了,你都从去年9月开始的,半年也差不多3月跑路了,这样的话,至少有5个以上的面试机会
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
20096次浏览 144人参与
# 你遇到过哪些神仙同事 #
145381次浏览 769人参与
# 我的求职总结 #
491860次浏览 6904人参与
# 拼多多工作体验 #
63625次浏览 442人参与
# 27届实习投递记录 #
91515次浏览 954人参与
# 我是XXX,请攻击我最薄弱的地方 #
99363次浏览 650人参与
# 美团秋招笔试 #
219569次浏览 1198人参与
# 牛油的搬砖plog #
208649次浏览 1339人参与
# 产品实习,你更倾向大公司or小公司 #
230446次浏览 2152人参与
# 职场吐槽大会 #
362217次浏览 2308人参与
# 什么专业适合考公 #
74158次浏览 498人参与
# Vibe Coding 会干掉初级岗位吗? #
52840次浏览 337人参与
# AI Coding实战技巧 #
32560次浏览 402人参与
# 找工作,行业重要还是岗位重要? #
105473次浏览 1852人参与
# 蚂蚁求职进展汇总 #
176453次浏览 1299人参与
# 25届网易互娱暑实进度 #
110538次浏览 806人参与
# 小厂实习有必要去吗 #
95708次浏览 455人参与
# 你认为工作的意义是什么 #
289441次浏览 1583人参与
# 实习转正进行时 #
198412次浏览 1172人参与
# AI让海力士市值突破9000亿美元 #
10728次浏览 132人参与