蓝桥杯基础练习Huffuman树C语言-创新互联

解题思路:

创新互联建站主要为客户提供服务项目涵盖了网页视觉设计、VI标志设计、营销网站、网站程序开发、HTML5响应式重庆网站建设公司手机网站制作设计、微商城、网站托管及网站建设维护、WEB系统开发、域名注册、国内外服务器租用、视频、平面设计、SEO优化排名。设计、前端、后端三个建站步骤的完善服务体系。一人跟踪测试的建站服务标准。已经为办公空间设计行业客户提供了网站营销服务。

1.从数列选出两个最小的数

实现方法:将数列排序,为了方便删除数据将数列从大到小排序,最小的两个数就是a[n-2],a[n-1]。

2.求最小两个数之和,从数列中删除这两个数,并将两数之和插入数列中组成新的数列。不断重复以上步骤,直到数列中只剩一个数。

实现方法:递归

#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;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


当前题目:蓝桥杯基础练习Huffuman树C语言-创新互联
文章路径:http://myzitong.com/article/egsoe.html