Variance

实验任务

有一份成绩名单，每位学生有三门课程的分数，在正常情况下会按照总分从高到低排名。不过，我们想了解谁在各个课程中更加地稳定。请按照方差从低到高进行排序。若稳定度相同，在名单靠前的学生排前。

数据输入

第一行 N，代表有几位学生。(N <= 10000)
接下来 N 行，每行为该同学的姓名和三门成绩分数。(0<=成绩<=100的整数）
(学生姓名长度不超过 10)

数据输出

输出有序的名单，每行为该学生的姓名。

输入示例

3
A 100 100 100
B 60 90 91
C 75 77 76

输出示例

A
C
B

解题思路

可能一开始会定义个double按照定义来算方差，但是会发现浮点数难免有精度上的误差，因此我们可以适当扩大一定比例，保证结果为整型。

参考代码

#include <iostream>   #include <cstdio>   #include <algorithm>     #include <string>    #define sqr(x) ((x)*(x))    const int maxn = 10010;    using namespace std;    struct STU{        int g1,g2,g3,p;      string name;        int var;    }stu[maxn];    bool cmp(const STU& s1,const STU& s2){        return ((s1.var < s2.var) || (s1.var == s2.var && s1.p < s2.p));    }    int main()    {      int n,i;        while (cin >> n){            int aver;          for (i = 0;i < n;i++){                cin >> stu[i].name >> stu[i].g1 >> stu[i].g2 >> stu[i].g3;                 stu[i].p = i;                 aver = (stu[i].g1 + stu[i].g2 + stu[i].g3);                 stu[i].var = (sqr(3*stu[i].g1-aver) + sqr(3*stu[i].g2-aver) + sqr(3*stu[i].g3-aver));   //等比例扩大        }               sort(stu,stu+n,cmp);            for (i = 0;i < n;i++)                cout << stu[i].name << endl;        }        return 0;    }