pat-1125

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++ #程序设计

PAT-排序 STL应用 hash 专栏收录该内容

38 篇文章

订阅专栏

本文探讨了一道编程题目中的隐藏规律，通过哈夫曼树思想，避免了频繁排序，提高了求解双倍中位数的效率。重点提示了输入double类型数据时的正确格式，并揭示了暴力排次的不足。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

其实这题有点像哈夫曼树

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	double a[n];
	fill(a,a+n,0);
	for(int i=0;i<n;i++){
		scanf("%lf",&a[i]);//输入double型就要%lf把scanf后面跟的东西弄对（注意） 
	}
	sort(a,a+n);
	for(int i=0;i<n-1;i++){
		
		a[i+1]=(a[i]+a[i+1])/2;
	}
	printf("%d",(int)a[n-1]);
	return 0;
}

总结

1.没有发现最小的一半—+次小的一半<倒数第三小，没认真想这条规律直接暴力每次排一次导致超时

2.输入double或者其他类型时，注意scanf与“”后面应该写什么对上

英语