Editing 2015 Dec Silver Problem 2 High Card Wins (section)

=== Java ===
<pre>
import java.io.*;
import java.util.*;

public class highcard {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new FileReader("highcard.in"));
        PrintWriter pw = new PrintWriter(new BufferedWriter(new FileWriter("highcard.out")));
        
        int n = Integer.parseInt(br.readLine());
        boolean[] elsieOwns = new boolean[2*n+1];

        for(int i = 0; i < n; i++) {
            elsieOwns[Integer.parseInt(br.readLine())] = true;
        }

        LinkedList<Integer> bessie = new LinkedList<>();
        LinkedList<Integer> elsie = new LinkedList<>();
        int points = 0;
        
        // Loop over the values in increasing order, 
        // the two lists will be in sorted order
        for(int i = 1; i <= 2*n; i++) {
            if(elsieOwns[i]) {
                elsie.add(i);
            } else {
                bessie.add(i);
            }
        }

        // While there are cards in both hands, play the round
        while(!bessie.isEmpty() && !elsie.isEmpty()) {
            // If Bessie's card can beat Elsie's, she plays it
            if(bessie.getFirst() > elsie.getFirst()) {
                points++;
                elsie.removeFirst();
            }
            // Remove the card Bessie just played, whether she wins or loses
            bessie.removeFirst();
        }
        
        pw.println(points);
        pw.close();
    }
}

</pre>