PKU_ACM_3627_Bookshelf

 http://acm.pku.edu.cn/JudgeOnline/problem?id=3627 原题

 

简单题

 

2. import java.io.*;
3. import java.util.*;
4. import java.math.*;
5. public class Main
6. {
7.     static int[] bookHeight;
8.     static int n;
9.     static BigInteger b;
10.     public static void main(String[] args) throws Exception
11.     {
12.         readFile();
13.     }   
14.     public static void readFile() throws Exception
15.     {
16.         BufferedReader br = new BufferedReader(
17.             new InputStreamReader(System.in));
18.         StringTokenizer st = new StringTokenizer(
19.             br.readLine()," ");
20.         n = Integer.valueOf(st.nextToken());
21.         b = new BigInteger(st.nextToken());
22.         int iCount = 0;
23.         bookHeight = new int[n];
24.         while(iCount<n)
25.         {
26.             bookHeight[iCount++] = Integer.valueOf(
27.                 br.readLine()); 
28.         }
29.         process();
30.     }
31.     public static void defbug()
32.     {
33.         for(int i=0; i<bookHeight.length; i++)
34.             System.out.println(bookHeight[i]+" ");
35.         System.out.println();
36.     }
37.     public static void process()
38.     {
39.         Arrays.sort(bookHeight);
40.         BigInteger sum = BigInteger.valueOf(0L);
41.         BigInteger temp;
42.         int iCount = 0;
43.         for(int i=bookHeight.length-1; i>=0; i--)
44.         {
45.             sum = sum.add(BigInteger.valueOf(
46.                     (long)(bookHeight[i])));
47.             temp = sum.max(b);
48.             iCount++;
49.             if(temp.equals(sum))
50.                 break;  
51.         }
52.         System.out.print(iCount);
53.     }
54. }