zoj2109 FatMouse' Trade Runtime Error 郁闷

Code:

1. import java.util.Collections;  
2. import java.util.LinkedList;  
3. import java.util.Scanner;  
4.   
5. public class P1009 {  
6.   
7.     public static void main(String[] args) {  
8.         Scanner sc = new Scanner(System.in);  
9.         int m = sc.nextInt();  
10.         int n = sc.nextInt();  
11.         LinkedList<Room> ll ;  
12.         double x;  
13.         while(m!=-1){  
14.             ll = new LinkedList<Room>();  
15.             x = 0;  
16.             for(int i=0;i<n;i++){  
17.                 Room r = new Room(sc.nextInt(),sc.nextInt());  
18.                 r.v = r.j*1.0/r.f;  
19.                 ll.add(r);  
20.             }  
21.               
22.             Collections.sort(ll);  
23.             Collections.reverse(ll);  
24.               
25.             int i;  
26.             for(i=0;i<n; i++){  
27.                 if(ll.get(i).f > m) break;  
28.                 m -= ll.get(i).f;  
29.             }  
30.             if(i<n) x = m*1.0/ll.get(i).f;  
31.               
32.             double d =0;  
33.             for(int ii=0;ii<i;ii++)  
34.                 d += ll.get(ii).j;  
35.             d+= ll.get(i).j * x;  
36.             System.out.printf("%.3f/n",d);  
37.               
38.             m = sc.nextInt();  
39.             n = sc.nextInt();  
40.         }  
41.   
42.     }  
43. }  
44. class Room implements Comparable<Room>{  
45.     int j,f;  
46.     Double v;  
47.       
48.     public Room(int j, int f) {  
49.         this.j = j;  
50.         this.f = f;  
51.     }  
52.   
53.     public int getJ() {  
54.         return j;  
55.     }  
56.   
57.     public void setJ(int j) {  
58.         this.j = j;  
59.     }  
60.   
61.     public int getF() {  
62.         return f;  
63.     }  
64.   
65.     public void setF(int f) {  
66.         this.f = f;  
67.     }  
68.   
69.     @Override  
70.     public int compareTo(Room o) {  
71.         return this.v.compareTo(o.v);  
72.     }  
73. }  

以下的代码TLE，郁闷

Code:

1. import java.text.DecimalFormat;  
2. import java.util.Collections;  
3. import java.util.LinkedList;  
4. import java.util.Scanner;  
5.   
6. public class P1009 {  
7.   
8.     public static void main(String[] args) {  
9.         Scanner sc = new Scanner(System.in);  
10.         int m = sc.nextInt();  
11.         int n = sc.nextInt();  
12.         LinkedList<Room> ll ;  
13.         while(m!=-1){  
14.             ll = new LinkedList<Room>();  
15.             for(int i=0;i<n;i++){  
16.                 Room r = new Room(sc.nextInt(),sc.nextInt());  
17.                 if(r.j ==0)  
18.                     continue;  
19.                 r.v = r.f*1.0/r.j;  
20.                 ll.add(r);  
21.             }  
22.               
23.             Collections.sort(ll);  
24. //          Collections.reverse(ll);  
25.   
26.             double sum =0;  
27.             for(Room r : ll){  
28.                 if(r.f<=m){  
29.                     m -= r.f;  
30.                     sum += r.j;  
31.                 }else{  
32.                     sum += m *1.0/r.f *r.j;  
33.                     break;  
34.                 }  
35.             }  
36.               
37.             DecimalFormat df = new DecimalFormat();  
38.             df.applyPattern("0.000");  
39.             System.out.println(df.format(sum));  
40. //          System.out.printf("%.3f/n", sum);  
41.               
42.             m = sc.nextInt();  
43.             n = sc.nextInt();  
44.         }  
45.   
46.     }  
47. }  
48. class Room implements Comparable<Room>{  
49.     int j,f;  
50.     Double v;  
51.       
52.     public Room(int j, int f) {  
53.         this.j = j;  
54.         this.f = f;  
55.     }  
56.   
57.     @Override  
58.     public int compareTo(Room o) {  
59.         return this.v.compareTo(o.v);  
60.     }  
61. }