彩票问题（lottery drawing）

1. import java.util.Arrays;
2. import java.util.Scanner;
3. 
   
4. 
   
5. public class LotteryDrawing {
6. 
   
7.     /**
8.      * @param args
9.      */
10.     public static void main(String[] args) {
11.         // TODO Auto-generated method stub
12.         Scanner in = new Scanner(System.in);
13.         System.out.println("How many numbers do you need to draw?");
14.         int k = in.nextInt();
15.         
16.         System.out.println("What is the heigh number you can draw?");
17.         int n = in.nextInt();
18.         
19.         //fill an array with numbers 1,2,3...n
20.         int[] numbers = new int[n];
21.         for (int i = 0; i < numbers.length; i++) {
22.             numbers[i] = i + 1;
23.         }
24.         
25.         //draw k numbers and put them into a second array
26.         int[] result = new int[k];
27.         for (int i = 0; i < result.length; i++) {
28.             //make a random index between 0 and n-1
29.             int r = (int)(Math.random() * n);
30.             
31.             //pick the element at the random location
32.             result[i] = numbers[r];
33.             
34.             //move the last element into random location,很巧妙的替换方法，把最后一个数替换到已选出数的位置，数组上限  再减一
35.             numbers[r] = numbers[n-1];
36.             n--;
37.         }
38.         
39.         // print the sorted array,数组排序简单排序方法，顺序排序
40.         Arrays.sort(result);
41.         System.out.println("Bet the following combination. It'll make you rich!");
42.         for(int r : result) {
43.             System.out.println(r);
44.         }
45.     }
46. 
    
47. }

摘自core java第七版