结题报告

题目：点此

优先队列思路：{

先读入，读入的数据放入优先队列，再循环：{

 取出两个数，把这两堆果子合并，记录耗费体力并保存合并后果子的重量。

}

输出。

}

暴力思路：{

与优先队列没什么区别，只是放入优先队列改成了用插入排序或冒泡排序确定放的位置。

}

犯的错误：{

1.函数内要改变的值做参数时应用指针类型。

2.vector::insert的第一个参数应为iterator，而不是int。

3.插入排序读入循环没考虑i=0的情况。

4.优先队列主循环结束条件应是队列只有一个数，而不是队列空。

}（由于这次错误大多没被记载，犯的错误不止这些，敬请谅解。）

 收获：{

1.函数内要改变的值做参数时应用指针类型。

2.vector::insert的第一个参数应为iterator，而不是int。

3.要考虑周全，不要想当然。

}

暴力代码（50分，冒泡排序）：

#include <iostream>
#include <vector>
using namespace std;
int buble_insert_sort(int insertx,vector<int> *insert_x){
    insert_x->insert(insert_x->begin(),insertx);
    for(int i=0;i<insert_x->size()-1;i++){
        if(insert_x->operator[](i)>insert_x->operator[](i+1)){
            insert_x->operator[](i)^=insert_x->operator[](i+1);
            insert_x->operator[](i+1)^=insert_x->operator[](i);
            insert_x->operator[](i)^=insert_x->operator[](i+1);
        }
    }
}
vector <int> x;
int main(){
    int n,sum=0;
    cin >> n;
    for(int i=0;i<n;i++){
        int data;
        cin >> data;
        buble_insert_sort(data,&x);
    }
    for(int i=0;i<n-1;i++){
        int a=x.front();
        x.erase(x.begin(),x.begin()+1);
        int b=x.front();
        x.erase(x.begin(),x.begin()+1);
        sum+=(a+b);
        buble_insert_sort(a+b,&x);
    }
    cout << sum;
    return 0;
}

 

暴力代码（10分，剩下的未知原因WA，插入排序）：

#include <iostream>
#include <vector>
using namespace std;
int insert_insert_sort(int insertx,vector<int> *insert_x){
    for(int i=0;i>insert_x->size();i++){
        if(insert_x->operator[](i)>insertx){
            insert_x->insert(insert_x->begin()+i,insertx);
            return 0;
        }
    }
    insert_x->insert(insert_x->end(),insertx);
    return 0;
}
vector <int> x;
int main(){
    int n,sum=0;
    cin >> n;
    for(int i=0;i<n;i++){
        int data;
        cin >> data;
        if(i==0){
            x.push_back(data);
            continue;
        }
        insert_insert_sort(data,&x);
    }
    for(int i=0;i<n-1;i++){
        int a=x.front();
        x.erase(x.begin(),x.begin()+1);
        int b=x.front();
        x.erase(x.begin(),x.begin()+1);
        sum+=(a+b);
        insert_insert_sort(a+b,&x);
    }
    cout << sum;
    return 0;
}

 

优先队列（AC）：

#include <iostream>
#include <queue>
using namespace std;
priority_queue <int,vector<int>,greater<int> > x;
int main(){
    int n;
    cin >> n;
    int sum=0;
    for(int i=0;i<n;i++){
        int data;
        cin >> data;
        x.push(data);
    }
    while(x.size()>1){
        int a=x.top();
        sum+=a;
        x.pop();
        int b=x.top();
        sum+=b;
        x.pop();
        x.push(a+b);
    }
    cout << sum;
    return 0;
}