如果我们要用中位数来确定课后成绩。
第一:我们需要存储所有的课后成绩,而不是跟计算平均值一样,只存储总成绩。
第二:我们需要对成绩排序。找到中位数。
要计算中位数,我们必须阅读并存储所有的课后作业分数,然后进行排序,最后选择中间(或两个)。 为了方便而有效地进行这种计算,我们需要一种方法:
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头文件的函数,适用于各种容器,用来排序。