互评成绩

最新推荐文章于 2022-04-22 20:10:31 发布

原创

最新推荐文章于 2022-04-22 20:10:31 发布 · 585 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#反向迭代器

这篇博客介绍了一种使用反向迭代器的方法来处理互评成绩的问题。通过vector存储平均成绩，利用反向迭代器进行排序，并打印出指定数量的最高分。文章对比了vector和set两种实现方式，强调了set在处理相同值时的局限性，并提出了通过添加小数区分相等分数的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

注意点

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，所以每次应该除以一个足够大的