今年暑假不AC

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=3

创建了简单的二元类，排序。

//author:pz

import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

class Data {
    int ts;
    int te;

    Data(int s, int e) {
        ts = s;
        te = e;
    }

    void print() {
        System.out.print("(" + ts + "," + te + ")");
    }
}

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            if (n == 0)
                return;
            List<Data> list = new ArrayList<Data>();
            for (int i = 0; i < n; i++) {
                int a = in.nextInt();
                int b = in.nextInt();
                Data d = new Data(a, b);
                insert(list, d);
            }
            int ans = 1;
            int time = list.get(0).te;
            for (int i = 1; i < n; i++) {
                if (list.get(i).ts >= time) {
                    ++ans;
                    time = list.get(i).te;
                }
            }
            System.out.println(ans);
        }
    }

    private static void insert(List<Data> list, Data d) {
        if (list.isEmpty()) {
            list.add(d);
            return;
        }
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i).te > d.te) {
                list.add(i, d);
                return;
            }
        }
        list.add(d);
        return;
    }
}