早教吧作业答案频道 -->其他-->
请解答以下问题（c语言）。谢谢。约翰留下他的N(N
题目详情
请解答以下问题（c语言）。谢谢。
约翰留下他的N(N <= 1000000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚． 牛们从1到N编号．第i只牛所在的位置距离牛棚Ti(1≤Ti《2000000)分钟的路程，而在约翰开始送她回牛棚之前，她每分钟会啃食Di(1≤Di≤100)朵鲜花．无论多么努力，约翰一次只能送一只牛回棚．而运送第第i只牛事实上需要2Ti分钟，因为来回都需要时间． 写一个程序来决定约翰运送奶牛的顺序，使最终被吞食的花朵数量最小．
约翰留下他的N(N <= 1000000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚． 牛们从1到N编号．第i只牛所在的位置距离牛棚Ti(1≤Ti《2000000)分钟的路程，而在约翰开始送她回牛棚之前，她每分钟会啃食Di(1≤Di≤100)朵鲜花．无论多么努力，约翰一次只能送一只牛回棚．而运送第第i只牛事实上需要2Ti分钟，因为来回都需要时间． 写一个程序来决定约翰运送奶牛的顺序，使最终被吞食的花朵数量最小．
▼优质解答
答案和解析
贪心算法，因为总时间是固定的，每次挑2 * Ti * ∑Dj最大的那个第i头牛
看了 请解答以下问题（c语言）。谢...的网友还看了以下：
把这篇文章翻译成英文!谢谢!题目：我还能做什么?正文：没想过到最后要放手曾那么坚强的守候却不可以挽 2020-06-03 …
下列各句中，加点词运用得体的一句是A．小王在公司受冷落，他向老板递上辞呈。老板挽留他，他说：“感谢 2020-06-10 …
谢谢他送的东西英文怎么说.有人寄朋友送我一瓶洗发水.我想通过这个朋友谢谢他,“谢谢他送的东西.”或 2020-06-25 …
阅读下面的文字，完成下题。高手吴宏庆帅子跟着大师学了几年后，自己也成了鉴定古玩的高手。帅子出师后，大 2020-11-02 …
2009年11月3日，重庆市第五中级人民法院对谢才萍等22人“涉黑”人员进行一审公开宣判。谢才萍因组 2020-11-06 …
张三到外地读书一年了回家后去看望大姑大姑留他吃饭但张三还想看望二姑他怎样谢绝大姑的好意呢 2020-11-21 …
古时，有一人看他朋友，到了他家，下起雨。朋友不想留他吃饭，就写句话：“下雨天留客天留人不留。”但他读 2020-11-25 …
下列各句中，加点词运用得体的一句是A．小王在公司受冷落，他向老板递上辞呈。老板挽留他，他说：“感谢老 2020-12-02 …
现任中国科学院院长路甬祥曾被派往西德，从事液压研究。两年时间内他有了五项专利发明。外国的老师和同事一 2020-12-31 …
现任中国科学院院长路甬祥曾被派往西德，从事液压研究。两年时间内他有了五项专利发明。外国的老师和同事一 2020-12-31 …