首页 > 其他分享 >P8841 [传智杯 #4 初赛] 竞争得分 ----- 归一化*100

P8841 [传智杯 #4 初赛] 竞争得分 ----- 归一化*100

时间:2022-11-20 15:46:02浏览次数:55  
标签:pre 得分 传智杯 int res 初赛 归一化 100 include

题目描述

为了鼓励大家写出更好的作业,花栗鼠科技大学(Hualishu University of Science and Technology, HUST)的组原实验采用了竞争得分的方式。

具体来说,假设有 nn 个人提交了作业,并且其中原始得分最低的人记作 a_{min}amin​ ,原始得分最高的人记作 a_{max}amax​,第 ii 个人的原始得分为 a_iai​,那么第 ii 个人的得分就是:

100 \times \frac{a_i-a_{min}}{a_{max}-a_{min}}100×amax​−amin​ai​−amin​​

由于成绩系统的问题,最终录入的成绩只能是整数,采用直接去掉小数部分的方法。

输入格式

第一行一个整数 nn 表示人数。(1 \leq n \leq 10001≤n≤1000)

第二行共nn 个整数,为序列 aa ,其中 a_iai​ 表示第 ii 个人的原始作业得分。(1 \leq a_i \leq 10001≤ai​≤1000)

输出格式

一行,共 nn 个整数,表示经过更新后每个人的得分。

输入输出样例

输入 #1
3
1 2 3
输出 #1
0 50 100
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

int main() {
    int n, a;
    int m;
    cin >> n;
    m = n;
    vector<int> pre_res;
    while (n--) {
        cin >> a;
        pre_res.push_back(a);
    }
    int maxa = *max_element(pre_res.begin(), pre_res.end());
    int mina = *min_element(pre_res.begin(), pre_res.end());
    //cout << maxa << " " << mina;

    if (maxa == mina) {
        cout << 100;
        m--;
        while (m--) {
            cout << " " << 100;
        }
        return 0;
    }
    cout << ((pre_res[0] - mina) * 100 / (maxa - mina));
    for (int i = 1; i < m; ++i) {
        cout << " " << ((pre_res[i] - mina) * 100 / (maxa - mina));
    }
    return 0;
}

 

标签:pre,得分,传智杯,int,res,初赛,归一化,100,include
From: https://www.cnblogs.com/slowlydance2me/p/16908625.html

相关文章

  • [传智杯 #4 初赛]
    今天瞥到了这个比赛,索性做一下去年的题吧hh~[传智杯#4初赛]组原成绩题目描述花栗鼠科技大学(HualishuUniversityofScienceandTechnology,HUST)的计算机组成原理......
  • P8839 [传智杯 #4 初赛] 组原成绩 ----- 简单加权求和
    题目描述花栗鼠科技大学(HualishuUniversityofScienceandTechnology,HUST)的计算机组成原理快要出分了。你现在需要计算你的组原成绩如何构成。具体来说,组原成绩分......
  • T292113 [传智杯 #5 练习赛] 平等的交易 ----- 贪心算法、upper_bound()/lower_bound(
    题目描述你有 nn 件道具可以买,其中第 ii 件的价格为 a_iai​。你有 ww 元钱。你仅能用钱购买其中的一件商道具。当然,你可以拿你手中的道具换取其他的道具,只是这......
  • T292219 [传智杯 #5 练习赛] 复读 ----- 字符串
    给定若干个字符串,不定数量,每行一个。有些字符串可能出现了多次。如果读入一个字符串后,发现这个字符串以前被读入过,则这个字符串被称为前面相同的字符串的复读,这个字符串被......
  • T292112 [传智杯 #5 练习赛] 时钟 ----- 模拟、枚举
    你有一个电子钟,可以显示 0:00 到 23:59 之间的所有时间,以数字的形式显示。其中小时是 0 到 23(0时会显示一个0,而1到9时不会显示前导0),分钟是 00 到 59(0到......
  • 深度学习之 BN(Batch Normalization)批归一化
    从字面意思看来BatchNormalization(简称BN)就是对每一批数据进行归一化,确实如此,对于训练中某一个batch的数据{x1,x2,…,xn},注意这个数据是可以输入也可以是网络中间的某一层......
  • CSP 202206-1 归一化处理 C++
    1#include<iostream>2#include<vector>3#include<math.h>45intmain(){6intx{},sum{};7std::cin>>x;8std::vector<int>n(x,0);......
  • 强网拟态初赛 部分wp
    recomeongo函数名都没有混淆修改部分函数的参数方便看直接动调看相关参数整体逻辑就都在check1和check2中check1加密了username的前八位和password的前八位拼接起来......
  • CSP-S初赛退役记
    下午13:55到考场下候场,约十几分钟后进场,之后处理特别像写轮眼的录屏软件,发每个人的考号和密码,进网站。开考第一件事干什么?登录。第二件呢?睡觉!发下来的网址登不上去,一直显......
  • P8844 [传智杯 #4 初赛] 小卡与落叶
    简要题意给出一个\(n\)个节点的以\(1\)为根的树,每一个节点\(i\)带权\(w_i\),初始时所有节点的权均为\(0\)。有\(m\)个操作,支持以下操作:1x,对于所有树上节点\(......