一个算法

Question

有一个double类型的变量
[code="java"]
double d = 800.0;
[/code]

有一个集合[code="java"]

Map map= new HashMap();

map.add(1,300);
map.add(1,300);
map.add(1,300);
map.add(2,300);
map.add(3,300);
[/code]

现在的要求是循环读取map,如果d-map中第一个值大于0,则把减去的值再减map的第二个值，如果还是大于0则再着第三个值，依此类推直到为0

Answer 1

按照你上面的说法和例子，那是不是这样啊，
第一次：
800-300=500>0
第二次：
500-300=200>0
第三次：
200-300=-100<0 停止
如果是这样的话，那可以这样写：
[code="java"]public class test {
public static void main(String[] args) {
Double d=new Double(800.0);;
Map map=new HashMap();
map.put(new Integer(1), new Double(300));
map.put(new Integer(2), new Double(300));
map.put(new Integer(3), new Double(300));

    int size=map.size();
    Double temp=new Double(0);;
    for(int i=1;i<=size;i++){
        Double o=(Double)map.get(new Integer(i));
        temp=new Double(d.intValue()-o.intValue());
        if(temp.longValue()>0){
            d=temp;
            System.out.println(d+"   第"+i+"次");
        }else{
            break;
        }
    }
}

}[/code]
我用的是jdk1.4没有泛型