蓝桥杯基础练习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://scyanting.com/article/egsoe.html