P1223 排隊接水 - 洛谷 | 計算機科學(xué)教育新生態(tài) (luogu.com.cn)

本題相比上題難度稍微大一點，但是也屬于基礎(chǔ)題（怎么求平均值稍微花了我一點時間）。因為如果第i人在排隊，那么就同時有n-i人在等待，所以，sum+=(n-i)* V[i].first；貪心策略就不多說了。

#include#include#include 
#includeusing namespace std;
const int N = 1000;
vector>V(N, { 0,0 });
bool cmp(paira, pairb)
{
	return a.first< b.first;
}
int main()
{
	int n; cin >>n;
	double sum = 0;
	for (int i = 1; i<= n; i++)
	{
		cin >>V[i].first;
		V[i].second = i;
	}
	sort(V.begin()+1, V.begin()+n+1,cmp);
	for (int i = 1; i<= n; i++)
	{
		sum += (n-i)* V[i].first;
		cout<< V[i].second<< " ";
	}
	cout<< endl<< fixed<< setprecision(2)<< sum / n;
	return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

標(biāo)題名稱：復(fù)習(xí)-基礎(chǔ)貪心-創(chuàng)新互聯(lián)
網(wǎng)頁URL：http://www.rwnh.cn/article38/ceihpp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、云服務(wù)器、網(wǎng)站建設(shè)、App開發(fā)、網(wǎng)站內(nèi)鏈、網(wǎng)站設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)