问题 K: 哈夫曼树--查找值最小的两个叶节点

题目描述

哈夫曼树的构造过程，最重要的是找到值最小的两个叶节点。

输入格式

输入第一行为整数n（n大于2且小于100），表示哈夫曼树的叶节点个数
接下来一行为n个整数，表示哈夫曼树的每个叶节点的值

输出格式

输出值最小的两个叶节点的下标。如果存在值相同的叶节点，优先输出下标小的节点。

输入样例

8
5 29 7 8 14 23 3 11

输出样例  

6 0

代码展示 

#include
#include
#include
#include
using namespace std;
 
int main(){
	//freopen("/config/workspace/test/test","r",stdin);
	int n;
	cin>>n;
	int weight[100];
	for(int i=0;i
		cin>>weight[i];
	}
	int min=INT_MAX;
	int loc;
	for(int i=0;i
		if(weight[i]
			loc=i;
			min=weight[i];
		}
	}
	cout<" ";
	weight[loc]=INT_MAX;
	min=INT_MAX;
	for(int i=0;i
		if(weight[i]
			loc=i;
			min=weight[i];
		}
	}
	cout<
 
	return 0;
}