每日算法

每日算法

/*** 农夫约翰去砍柴，像往常一样留下了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