国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發 > 綜合 > 正文

堆中的路徑

2024-07-21 02:51:32
字體:
來源:轉載
供稿:網友

#define MAXN 1001//堆的表示及其操作 #define MINH -10001int H[MAXN],size;typedef struct HeapStruct *MinHeap; //最大堆的創建 struct HeapStruct{	ElementType *Elements;//存儲堆元素的數組 	int Size;//堆的當前元素個數	int Capacity;//堆的最大容量 };void Create(){	size=0;	H[0]=MINH;//設置"崗哨" } void Insert(int X)//插入 {//將X插入H。這里省略檢查堆是否已滿的代碼 	int i;	for(i=++size;H[i/2]>X;i/=2)		H[i]=H[i/2];	H[i]=X; }int main(){	int n,m,x,i,j;	scanf("%d %d",&n,&m);	Create();//堆初始化	for(i=0;i<n;i++){//以逐個插入方式建堆		scanf("%d",&x); 		Insert(x);	} 	for(i=0;i<m;i++){	scanf("%d",&j);	PRintf("%d",H[j]);	while(j>1){//沿根方向輸出各結點		j/=2;		printf("%d",H[j]); 	}	printf("/n"); } return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 汕尾市| 横峰县| 福鼎市| 安阳市| 巴东县| 苏州市| 白水县| 延津县| 孙吴县| 桐城市| 年辖:市辖区| 隆子县| 花莲县| 兴隆县| 浏阳市| 博湖县| 榆树市| 来凤县| 德江县| 平塘县| 贵溪市| 峨边| 民县| 通海县| 高碑店市| 富阳市| 开平市| 美姑县| 永年县| 沙河市| 隆德县| 黑水县| 河北区| 宁陵县| 信丰县| 格尔木市| 顺义区| 余干县| 安乡县| 内乡县| 北安市|