每日算法--农夫约翰运输牛（贪心算法）

/**
 * 农夫约翰去砍柴，像往常一样留下了N头(2≤N≤10万头)牛在吃草。当他回来时，他惊恐地发现那群牛正在他的花园里吃他美丽的花。为了尽量减少后续损失，FJ决定立即采取行动，将每头牛运回各自的谷仓。
 * 每头牛i在距离它自己的谷仓Ti分钟(1≤Ti≤2,000,000)的位置。此外，在等待运输时，她每分钟会破坏Di(1≤Di≤100)朵花。无论他如何努力，FJ每次只能将一头牛运回牛棚。将奶牛i移动到它的谷仓需要2×Ti分钟(Ti到那里，Ti返回)。FJ从花圃出发，把牛送到牛棚，然后走回花丛，不需要额外的时间就可以到达下一头需要运输的牛那里。
 * 编写一个程序来确定FJ应该以何种顺序捡起奶牛，从而使被破坏的花朵总数最小化。
 * 输入
 * 行1:一个整数N
 * 行2…N+1:每一行包含两个用空格隔开的整数，Ti和Di，它们描述了一头牛的特征。
 * 输出
 * 行1：被破坏的花朵总数。
 * 
 * 核心思路：（贪心算法找出破坏效率最高的牛，先剔除）
 * 
 */
public class T1 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("3 1");
        list.add("2 3 ");
        list.add("3 2 ");
        list.add("4 1 ");
        list.add("1 6 ");
        list.add("2 5 ");

        List<int[]> listInt = new LinkedList<>();
        for (in