資源簡(jiǎn)介
貪心算法：設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i 需要的服務(wù)時(shí)間為ti ,1 <= i <= n 。應(yīng)如何安排n個(gè)顧客的服務(wù)次序才能使平均等待時(shí)間達(dá)到最小?平均等待時(shí)間是 n 個(gè)顧客等待服務(wù)時(shí)間的總和除以 n。
編程任務(wù)：對(duì)于給定的 n 個(gè)顧客需要的服務(wù)時(shí)間，編程計(jì)算最優(yōu)服務(wù)次序。
代碼片段和文件信息
#include?
int?main（）??
{??
??????
????int?nij;?
double?time=0.0;??
????double?t=0.0;//最小平均等待時(shí)間???
????int?a[10000];??
????scanf（“%d“&n）;??
????double?sum=0;??
????int?temp;???
????for（i=0;i
????????scanf（“%d“&a[i]）;??
????}??
????for（i=0;i
????????for 評(píng)論
共有 條評(píng)論