FZU1327 合并果子的多种解法.pptVIP

FZU 1327 (合并果子) MrSunday 题意 就是找出每次合并后剩下的堆里面最小的两堆， 然后再次合并，每次合并的新堆的值就是每次 所得的分，直到只剩下一堆为止 3 4 5 6 0 5 6 7 0+7 11 7 11+7 18 18+18 36 解题思路 一、贪心：快排加插排（没有牛排） 二、优先队列（ORZ...） 三、堆排序 四、模拟（我自创的，反正现在再看代码连我都想说，这货当初都干了什么） #includecstdio #includecstdlib int cmp(const void*a,const void*b){ return *(int*)b-*(int *)a; } int main(){ int n,v[10005]; while(scanf(%d,n)!=EOF){ int i,j,total=0; for(i=1;i=n;i++) scanf(%d,v[i]); qsort(v+1,n,sizeof(v[0]),cmp); //快排 for(i=n;i=2;i--){ v[i]+=v[i-1];