关注
第一题AC代码: import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);
int bearNum=sc.nextInt();
int candyNum=sc.nextInt();
Integer[] candyEnergy=new Integer[candyNum];
for(int i=0;i<candyEnergy.length;i++){
candyEnergy[i]=sc.nextInt();
}
Bear[] bearArray =new Bear[bearNum];
for(int i=0;i<bearArray.length;i++){
int a=sc.nextInt();
int b=sc.nextInt();
bearArray[i]=new Bear(i,a,b);
}
Arrays.sort(bearArray,new Comparator<Bear>(){
@Override
public int compare(Bear o1, Bear o2) {
// TODO Auto-generated method stub
return o2.war-o1.war;
}
});
Arrays.sort(candyEnergy,new Comparator<Integer>(){
@Override
public int compare(Integer o1, Integer o2) {
// TODO Auto-generated method stub
return o2-o1;
}
});
boolean[] flag=new boolean[candyNum];
for(int i=0;i<bearNum;i++){
for(int j=0;j<candyNum;j++){
if(!flag[j]){
if(bearArray[i].hungry>=candyEnergy[j]){
bearArray[i].hungry=bearArray[i].hungry-candyEnergy[j];
flag[j]=true;
}
}
}
}
Arrays.sort(bearArray,new Comparator<Bear>(){
@Override
public int compare(Bear o1, Bear o2) {
// TODO Auto-generated method stub
return o1.index-o2.index;
}
});
for(int i=0;i<bearArray.length;i++){
System.out.println(bearArray[i].hungry);
}
}
static class Bear{
int index;
int war;
int hungry;
public Bear(int i,int a,int b){
index=i;
war=a;
hungry=b;
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-31 10:39
哈尔滨工业大学(威海) Java 点赞 评论 收藏
分享
蛀虫害虫:强的我害怕 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
7709次浏览 96人参与
# 担心入职之后被发现很菜怎么办 #
265200次浏览 1122人参与
# 秋招被挂春招仍然能投的公司 #
5544次浏览 88人参与
# 作业帮求职进展汇总 #
81747次浏览 531人参与
# 什么是优秀的实习经历 #
7370次浏览 195人参与
# mt对你说过最有启发的一句话 #
31967次浏览 393人参与
# 为了找工作你花了哪些钱? #
74697次浏览 359人参与
# 考研失败就一定是坏事吗? #
199741次浏览 1362人参与
# 摸鱼被leader发现了怎么办 #
98375次浏览 628人参与
# 秋招特别不鸣谢 #
14489次浏览 172人参与
# 选实习,你更看重哪方面? #
12569次浏览 205人参与
# 第一次面试 #
1035779次浏览 13682人参与
# 今年秋招你收到了多少封邮件? #
17167次浏览 217人参与
# 金融财会交流会 #
128174次浏览 441人参与
# 实习教会我的事 #
46367次浏览 352人参与
# 京东美团大战,你怎么看? #
157296次浏览 853人参与
# 你今年的保底offer是哪家 #
154751次浏览 671人参与
# 携程求职进展汇总 #
838702次浏览 5509人参与
# 听到哪句话就代表面试稳了or挂了? #
237303次浏览 1677人参与
# 毕业论文进行时 #
20651次浏览 129人参与