小小蜗牛元 level
获赞
12
粉丝
0
关注
1
看过 TA
0
西安电子科技大学
2018
Java
IP属地:未知
暂未填写个人简介
私信
关注
2017-09-05 14:17
已编辑
西安电子科技大学 Java
import java.util.*; public class test2{ public static void main(String[] args){ Scanner in=new Scanner(System.in); int n=in.nextInt(); int m=in.nextInt(); int[] tang=new int[m]; for(int i=0;i<m;i++){ tang[i]=in.nextInt(); } Arrays.sort(tang); int[][] xiong=new int[n][2]; for(int i=0;i<n;i++){ ...
天青欲雨:import java.util.Arrays; import java.util.Scanner; public class PinDuoDuo1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int[] tang=new int[m]; for(int i=0;i<m;i++) tang[i]=sc.nextInt(); int[][] xiong=new int[n][2]; for(int i=0;i<n;i++){ xiong[i][0]=sc.nextInt(); xiong[i][1]=sc.nextInt(); } Arrays.sort(tang); //根据力量选择熊 int index,maxValue; int num=n; while(num-->0){ index=0; maxValue=0; for(int i=0;i<n;i++){ if(xiong[i][0]>maxValue) { maxValue=xiong[i][0]; index=i; } } xiong[index][0]=0; for(int j=m-1;j>=0;j--){ if(xiong[index][1]>=tang[j]){ xiong[index][1]-=tang[j]; tang[j]=0; if(xiong[index][1]==0) break; } } } for(int i=0;i<n;i++) System.out.println(xiong[i][1]); } }
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务