早教吧作业答案频道 -->其他-->
请解答以下问题（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语言）。谢...的网友还看了以下：
正n边形面积pnrn证明好奇怪啊Sn增么会=0.5p.n.r.n(p是n边形周长,r是外切圆半径,读 2020-03-31 …
1.给加点字注音，根据拼音写汉字。禁锢()炽热()锃亮()广袤无垠()正襟危坐()yǒu()黑zh 2020-05-15 …
下列加点字的读音有误的一组是（）A．歆享xīn接壤rǎng懵懂měng并行不悖bèiB．宸翰ché 2020-07-02 …
求“茗香”发音的英文单词,最好单词里带有唇齿留香、之类的意思就最好了.多多益善!最好单词能够以N字 2020-07-03 …
如图所示的装置可以测量子弹的飞行速度．在一根轴上相距s=1m处安装两个平行的薄圆盘，使轴带动两圆盘 2020-07-13 …
来拒去留磁通量变化方向有关?一个平放在桌面的线圈上方有一个条形磁铁,先以N极朝下向上运动,线圈的压力 2020-11-08 …
选出下列词语中注音有误的一项：（）A．翰hàn林白桦huà勒lè索莅lì临B．行háng伍黄鹂lí咱 2020-11-11 …
（一）文言文阅读（19分）阅读下面的文言文，完成10～13题。余珊，字德辉，桐城人。正德三年进士。授 2020-11-23 …
下列词语中加点的字，注音正确的一项是()A．宸翰(chén)錾银(zhàn)惫懒(bèi)荆棘载途( 2021-01-05 …
数列{an}的通项公式可以确定,(1)在数列{An}中,有An+1=An+n成立,(2)数列{An} 2021-02-09 …