直接构造优先队列,每次取出最小的两个数相加,直到队列中只有一个数为止,还是用STL过的题。
注意priority_queue的用法,原型:
其中Type是类型,Comp是比较结构体,比较函数是它的括号重载,比如对int型从小到大排序的Comp结构体如下:
这题还要注意使用long long,不然会越界导致WA。
我的代码:
总结:做题的时候要注意数字的范围,看清到底要用什么类型,是int还是long long。
直接构造优先队列,每次取出最小的两个数相加,直到队列中只有一个数为止,还是用STL过的题。
注意priority_queue的用法,原型:
其中Type是类型,Comp是比较结构体,比较函数是它的括号重载,比如对int型从小到大排序的Comp结构体如下:
这题还要注意使用long long,不然会越界导致WA。
我的代码:
总结:做题的时候要注意数字的范围,看清到底要用什么类型,是int还是long long。