第一题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;    } } } 
点赞 评论

相关推荐

牛至超人:把哈工大,再加大加粗,看见闪闪发光的哈工大字样,面试官直接流口水
投递字节跳动等公司7个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务