互评成绩

职业病，学了什么就一定要拿来用：

注意点

1.反向迭代器要用vector<double>::reverse_iterator it;

2.反向迭代器的++是人眼中的往前

vector版本：

#include<bits/stdc++.h>

using namespace std;
#define INF 0x3fffffff
int main()
{
    int n,m,k; int i,j,p; int jb=1;  vector<double> s; vector<double>::reverse_iterator it;
    cin>>n>>k>>m;
    for(p=0;p<n;p++)
    {
        double sum=0,mi=INF,ma=-INF,t;
        for(i=0;i<k;i++)
        {
            cin>>t;
            sum+=t;
            if(t>ma) ma=t;
            if(t<mi) mi=t;
        }
        sum=sum-ma-mi;
        s.push_back(sum/(k-2));
    }
    sort(s.begin(),s.end());
    it=s.rbegin();
    for(i=0;i<m-1;i++)
       it++;
    printf("%.3lf",*it); it--;
    for(;;it--)
    {
        jb++;
        if(jb<=m)
            printf(" %.3lf",*it);
        else
            break;
    }
    return 0;
}

之前写的set版本是通不过的，因为set不重复保留相同值。后来我想给他们分别加上一个不同的小数以示区分，
然而忽视了总人数可能达到100000，所以每次应该除以一个足够大的数：

1000000000————抹除100000之后还要除到第四位小数点

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3fffffff
int main()
{
    int n,m,k; int i,j,p; int jb=1;  set<double> s; set<double>::reverse_iterator it;
    cin>>n>>k>>m;
    for(p=0;p<n;p++)
    {
        double sum=0,mi=INF,ma=-INF,t;
        for(i=0;i<k;i++)
        {
            cin>>t;
            sum+=t;
            if(t>ma) ma=t;
            if(t<mi) mi=t;
        }
        sum=sum-ma-mi;
        s.insert(sum/(k-2)+(double)p/1000000000);
    }
    it=s.rbegin();
    for(i=0;i<m-1;i++)
       it++;
    printf("%.3lf",*it); it--;
    for(;;it--)
    {
        jb++;
        if(jb<=m)
        {
            printf(" %.3lf",*it);
        }
        else
            break;
    }
    return 0;
}