PTA天梯赛L2-015 互评成绩(25分)C++看完包会

最新推荐文章于 2024-04-23 17:23:24 发布

原创最新推荐文章于 2024-04-23 17:23:24 发布 · 765 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

本文解析了如何通过C++实现学生评分的非递减序列排序，展示了从输入成绩到计算最终排名的全过程。关键步骤包括成绩收集、排序算法应用和结果输出。

输入样例：

6 5 3
88 90 85 99 60
67 60 80 76 70
90 93 96 99 99
78 65 77 70 72
88 88 88 88 88
55 55 55 55 55

输出样例：

87.667 88.000 96.000

源代码：

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

using namespace std;

bool cmp(int a,int b)   //设置int类型cmp函数，递减排序
{
    return a>b;
}
bool cmp_1(double a,double b)  //设置double类型cmp函数，递增排序
{
    return a<b;
}

int main()
{
    int n,k,m;
    cin>>n>>k>>m;
    vector<int> vec[n];//存入每个人的成绩
    vector<double> vec_1;//存入每个人最后成绩
    
    for(int i=0;i<n;i++)
    {
        int sum=0; //定义总成绩
        double aver=0; //定义平均成绩
        for(int j=0;j<k;j++)
        {
            int t;
            cin>>t;
            vec[i].push_back(t); //将每个人评的成绩输入
            sum+=t;          //累加总成绩
        }
        sort(vec[i].begin(),vec[i].end());   //对成绩排序
        sum=sum-vec[i][0]-vec[i][k-1];      //减去最高分和最低分
        aver=sum/(k*1.0-2);               //求出最后的成绩
        vec_1.push_back(aver);         //输入
    }
    
    sort(vec_1.begin(), vec_1.end(), cmp_1);   //对每个人的最终成绩排序
    
    for(int i=vec_1.size()-m;i<vec_1.size();i++)  //输出m个非递减序列
    {
        cout<<fixed<<setprecision(3)<<vec_1[i];
        if(i!=vec_1.size()-1)
            cout<<" ";
    }
    
    return 0;
}

9, 8, 7, 6, 5：递减排列。

1，2，3，3，4，5，8，8：非递减排列，