国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 佛学| 崇阳县| 修水县| 沈丘县| 肇庆市| 蒙山县| 安泽县| 南投县| 塘沽区| 资源县| 渑池县| 荃湾区| 渝中区| 太和县| 如东县| 毕节市| 韩城市| 金秀| 吐鲁番市| 遂宁市| 武宁县| 丹棱县| 呼玛县| 高安市| 文登市| 桃江县| 托克托县| 嘉禾县| 东宁县| 新丰县| 西乡县| 南昌市| 新安县| 延川县| 苏州市| 阿图什市| 仁化县| 峨眉山市| 陆河县| 淳安县| 永丰县|