UVA – 10107 – What is the Median?

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        ArrayList<Integer> nos = new ArrayList<Integer>();
        int n=0;
        while (in.hasNext()) {
            n = in.nextInt();
            nos.add(n);
            Collections.sort(nos);
            int median = (nos.size() >1 && nos.size()%2==0 ? (nos.get((
                          nos.size()-1)/2) + nos.get(nos.size()/2))/2 : 
                          nos.get((nos.size()-1)/2));
            System.out.println(median);
        }

    }
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: