天青欲雨: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]);
}
}

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: