天梯赛二阶题——L2-015 互评成绩(25 分)

简介: 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

题目描述:

学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

输入格式:

输入第一行给出3个正整数N(3 < N ≤104,学生总数)、k(3 ≤ k ≤ 10,每份作业的评审数)、M(≤ 20,需要输出的学生数)。随后N行,每行给出一份作业得到的k个评审成绩(在区间[0, 100]内),其间以空格分隔。

输出格式:

按非递减顺序输出最后得分最高的M个成绩,保留小数点后3位。分数间有1个空格,行首尾不得有多余空格。

输入样例:

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

代码长度限制   16 KB

时间限制     400 ms

内存限制     64 MB

PS: 这是天梯赛的二阶题目,难度上来说不会很难,而且数据比“数据结构与算法”的题目数据量要小的多,所以方法就多了很多,这里讲一下我的步骤:

具体步骤:

1.创建vector(int)的容器,用来存储每一轮循环的k个同学的打分

2.sort排序,排序完从第一个开始到k-1个结束累加

3.计算平均值,插入另一个vector(double)中,同时清空vector(int)用于下一轮循环

4.用仿函数更改sort规则对,vector(double)排序

5.创建栈,将vector(double)的前m个压栈

6.iomanip格式化输出

代码如下:

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<stack>
using namespace std;
bool mysort(double a, double b) {
  return a > b;
}
int main()
{
  int n, k, m;
  int x;
  cin >> n >> k >> m;
  vector<int>v;
  vector<double>d;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < k; j++) {
      cin >> x;
      v.push_back(x);
    }
    sort(v.begin(), v.end());
    int sum = 0;
    for (int j = 1; j < k - 1; j++) {
      sum += v[j];
    }
    double averge;
    averge = sum * 1.0 / (k - 2);
    d.push_back(averge);
    v.clear();
  }
  sort(d.begin(), d.end(), mysort);
  stack<double>s;
  for (int i = 0; i < m; i++) {
    s.push(d[i]);
  }
  cout << setiosflags(ios::fixed) << setprecision(3) << s.top();
  s.pop();
  while (!s.empty()) {
    cout << " " << setiosflags(ios::fixed) << setprecision(3) << s.top();
    s.pop();
  }
}

PS 解题完成~

相关文章
|
7月前
【天梯赛】L1-095 分寝室
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间,人数差为 4。满足前三项要求的分配方案还有两种,即女生 6 间(都是 4 人间)、男生 4 间(都是 15 人间);同时,每间女寝人数必须都一样,每间男寝人数必须都一样,也就是女生总人数对女寝数取模为0,男生总人数对男寝数取模为0。输入在一行中给出 3 个正整数 n0​、n1​、n,分别对应女生人数、男生人数、寝室数。按题意模拟,因为知道总寝室数为n,所以可以从1~n-1暴力枚举女寝 i 的数量,那么男寝的数量则为 c-i。
111 6
|
8月前
|
搜索推荐 算法 C++
蓝桥杯分糖果、最小化战斗力差距、小蓝零花钱
这是一个关于算法问题的集合,包括三个不同的任务: 1. **分糖果**:肖恩有不同种类的糖果要分给学生,目标是使得到糖果字符串的字典序最大且尽量小。给定糖果种类数和一个初始字符串,输出能达到的最小字典序的最大值。 2. **最小化战斗力差距**:小蓝需要将队员分为两组,每组战斗力差距最小。给定队员数量和战斗力值,找出最小的战斗力差距。 3. **小蓝的零花钱**:小蓝要在序列中分割偶数和奇数,每次分割代价是两端元素差的绝对值。目标是在预算内确定最多能进行多少次这样的分割。 每个问题都提供了输入输出示例和相应的C++代码片段来解决这些问题。
|
9月前
|
存储
【错题集-编程题】组队竞赛(排序 + 贪心)
【错题集-编程题】组队竞赛(排序 + 贪心)
|
9月前
|
算法
蓝桥杯vip测试题系统试题-算法提高 矩阵转置
蓝桥杯vip测试题系统试题-算法提高 矩阵转置
71 0
第20届上海市青少年计算机应用操作竞赛 ☆线下赛 T1.阶乘求和
第20届上海市青少年计算机应用操作竞赛 ☆线下赛 T1.阶乘求和
174 0
L1-079 天梯赛的善良 (20 分)
L1-079 天梯赛的善良 (20 分)
230 0
|
安全
L3-009 长城 (30 分)(数学知识)
L3-009 长城 (30 分)(数学知识)
238 0
L3-009 长城 (30 分)(数学知识)
7-7 天梯赛的善良 (20 分)
7-7 天梯赛的善良 (20 分)
290 0
|
人工智能
蓝桥杯2016届省赛B组(凑算式)
题目描述 B DEF A + — + ——— = 10 C GHI 这个算式中AI代表19的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法? 注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
112 0
蓝桥杯2016届省赛B组(凑算式)