藍(lán)橋杯基礎(chǔ)練習(xí)Huffuman樹C語言-創(chuàng)新互聯(lián)

解題思路:

創(chuàng)新互聯(lián)建站主要為客戶提供服務(wù)項(xiàng)目涵蓋了網(wǎng)頁視覺設(shè)計(jì)、VI標(biāo)志設(shè)計(jì)、營銷網(wǎng)站、網(wǎng)站程序開發(fā)、HTML5響應(yīng)式重慶網(wǎng)站建設(shè)公司、手機(jī)網(wǎng)站制作設(shè)計(jì)、微商城、網(wǎng)站托管及網(wǎng)站建設(shè)維護(hù)、WEB系統(tǒng)開發(fā)、域名注冊(cè)、國內(nèi)外服務(wù)器租用、視頻、平面設(shè)計(jì)、SEO優(yōu)化排名。設(shè)計(jì)、前端、后端三個(gè)建站步驟的完善服務(wù)體系。一人跟蹤測試的建站服務(wù)標(biāo)準(zhǔn)。已經(jīng)為辦公空間設(shè)計(jì)行業(yè)客戶提供了網(wǎng)站營銷服務(wù)。

1.從數(shù)列選出兩個(gè)最小的數(shù)

實(shí)現(xiàn)方法:將數(shù)列排序,為了方便刪除數(shù)據(jù)將數(shù)列從大到小排序,最小的兩個(gè)數(shù)就是a[n-2],a[n-1]。

2.求最小兩個(gè)數(shù)之和,從數(shù)列中刪除這兩個(gè)數(shù),并將兩數(shù)之和插入數(shù)列中組成新的數(shù)列。不斷重復(fù)以上步驟,直到數(shù)列中只剩一個(gè)數(shù)。

實(shí)現(xiàn)方法:遞歸

#includeint sum = 0;
void sort(int* a, int n)//選擇排序(任意排序皆可)
{
	int i, j,t;
	for (i = 1; i< n; i++)
	{
		t = a[i];
		for (j = i - 1; j >= 0; j--)
		{
			if (t >a[j])
				a[j + 1] = a[j];
			else
				break;
		}
		a[j + 1] = t;
	}
}
void fact(int* a, int n)
{
	sort(a, n);
	sum += a[n - 1] + a[n - 2];
	a[n-2]= a[n - 1] + a[n - 2];
	if (n == 2)
		return;
	else
		return fact(a, n - 1);
}
int main()
{
	int i, j, n;
	int a[1000];
	scanf("%d", &n);
	for (i = 0; i< n; i++)
		scanf("%d", &a[i]);
	fact(a, n);
	printf("%d", sum);
	return 0;
}

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

新聞名稱:藍(lán)橋杯基礎(chǔ)練習(xí)Huffuman樹C語言-創(chuàng)新互聯(lián)
新聞來源:http://muchs.cn/article4/egsoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供搜索引擎優(yōu)化網(wǎng)站策劃、服務(wù)器托管、虛擬主機(jī)、App開發(fā)、手機(jī)網(wǎng)站建設(shè)

廣告

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

成都seo排名網(wǎng)站優(yōu)化