import java.util.Scanner;
public class Main {
public static void main(String ags[]) {
Scanner sc=new Scanner(System.in);
int m=sc.nextInt(); //需购买总数量
int n=sc.nextInt(); //奶农总数量
int arr[][]=new int[n][2];
int x_price[]=new int[n]; //从低到高排出奶单价,存入数组
int judge[]=new int[n]; //判断重复
int sum=0,middle=0;
for(int i=0;i<arr.length;i++) {
for(int j=0;j<2;j++) {
arr[i][j]=sc.nextInt(); //将单价和数量存入数组
}
}
for(int i=0;i<arr.length;i++) {
x_price[i]=arr[i][0];
}
for(int i=0;i<x_price.length-1;i++) {
for(int j=0;j<x_price.length-1-i;j++) {
if(x_price[j]>x_price[j+1]) {
int temp=x_price[j];
x_price[j]=x_price[j+1];
x_price[j+1]=temp;
}
}
}
x:for(int i=0;i<arr.length;i++) {
for(int j=0;j<x_price.length;j++) {
if(x_price[i]==arr[j][0]&&judge[j]==0) {
if(arr[i][1]<=m) {
judge[j]=1;
middle=arr[j][1]*arr[j][0];
sum+=middle;
m-=arr[j][1];
break;
}else {
judge[j]=1;
middle=m*arr[j][0];
sum+=middle;
m=0;
break x;
}
}
}
}
System.out.println(sum);
}
}
Mixing Milk 混合牛奶, java解题,全程无调用方法
最新推荐文章于 2024-08-12 16:47:32 发布