7.使用中位数而不是平均值。

如果我们要用中位数来确定课后成绩。

第一：我们需要存储所有的课后成绩，而不是跟计算平均值一样，只存储总成绩。

第二：我们需要对成绩排序。找到中位数。

 

要计算中位数，我们必须阅读并存储所有的课后作业分数，然后进行排序，最后选择中间（或两个）。 为了方便而有效地进行这种计算，我们需要一种方法：

1）我们需要储存所有的值，但是我们不知道有多少值。

2）高效的取得中间值。

标准模板库提供了一种类型：vector，能轻松解决所有问题。

 

#include <iostream>
#include <string>
#include <iomanip>
#include <vector>
#include <algorithm>



using namespace std;


int main()
{
    string name;
    cout << "What's your name: ";
    cin >> name;
    cout << "Hello, " << name << "!" << endl;

    double finalGrade, middleGrade;
    cout << "Please enter your midterm and final exam grades: ";
    cin >> middleGrade >> finalGrade;

    vector<double> homework;
    cout << "Enter all your homework grades, followed by end-of-file:";
    double x;
    while(cin >> x) {
        homework.push_back(x);
    }

    if(homework.size() == 0)
    {
        cout << "No homework, try again!" << endl;
        return 1;
    }

    sort(homework.begin(), homework.end());

    double median;
    int size = homework.size();
    int mid = size / 2;
    median = (size % 2 == 0 ? (homework[mid]+homework[mid-1]) / 2 : homework[mid]);

    streamsize prec = cout.precision();
    cout << "Your final grade is " << setprecision(3)
         << 0.2 * middleGrade + 0.4 * finalGrade + 0.4 * median
         << setprecision(prec) << endl;

      
    system("pause");
    return 0;
}

1.vector是一种容器类，重载了[]操作符，[]操作符可以直接获取vector对应位置的值，就像数组一样。

2.sort是algorithm头文件的函数，适用于各种容器，用来排序。

 

转载于:https://www.cnblogs.com/billxyd/p/7029513.html