HDU1009 不明错误

结果正确，但就是在OJ上报错误，此题用的是背包思想，将每个食物的单位价值计算出，然后循环N次，每次都找出最大的。然后判断是否能全部装入背包。能，则装入，否则则计算装多少。

//import java.text.DecimalFormat;

import java.math.BigInteger;
import java.text.DecimalFormat;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
double M;
int n;
Scanner sc=new Scanner(System.in);
while (sc.hasNext()) {
M=sc.nextDouble();
n=sc.nextInt();
int flag=-1;
double sum=0;
double a[][]=new double[1000][3];
if (M == n&&n == -1)return;
for (int i = 0; i < n; i++) {
for (int j = 0; j < 2; j++)
a[i][j]=sc.nextDouble();
}
for(int ii=0;ii<n;ii++)
{
a[ii][2]=a[ii][0]/a[ii][1];


}
while(M>0){
double max=0;
for(int jj=0;jj<n;jj++){
if(a[jj][2]>max){
max=a[jj][2];
flag=jj;
}
}
if(M>=a[flag][1]){
double temp=M-a[flag][1];
M=temp;
sum+=a[flag][0];
}
else
{
sum+=M*a[flag][2];
M=-1;
}
a[flag][2]=0;
}
System.out.printf("%.3f",sum);
System.out.println();
}
}
}