最好是用最小堆。 没学过最小堆的话用数组找也凑合。 但是你这个有两个问题。
1. 找最小值的逻辑太不清楚了。 首先你既然是要找最小值， 那么你就应该尽量保证你要找到的东西是“最小”的， 这样逻辑才方便， 但是你故意给自己下了个套， 把无效的设成-1 ，人造了一系列更小的出来。。。 其实你把无效的和min1的默认值设成一个超大的数就可以了比如 65535*32767。 这样 if (a[k1] < min1) {min2 = min1; min1=a[k1]; t2=t1; t1=k1;} 这逻辑就足够了。
2. 对于数组里没用了的数， 你都标记上-1 ， 这个逻辑是可以的（当然存在着上面我说的那种问题） 。 但是有更简单的办法把他们从数组里删除掉。 比如你要把 a[k2]去掉， 这时候数组长度是n。 你可以把 a[n-1]写在 a[k2]里， 然后数组长度减少1就行了。 代码就一句： a[k2] = a[--n];
...楼上的建议楼主举报...
这题是贪心算法.
先排序.
从小到大
然后从小到大加就行了...
时间复杂度O(nlog(n)+n)
效率太低
效率低
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024