2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A，E

最新推荐文章于 2022-04-14 00:19:11 发布

行走天涯的豆沙包

最新推荐文章于 2022-04-14 00:19:11 发布

阅读量2.6k

点赞数 2

分类专栏：数学思维

本文链接：https://blog.youkuaiyun.com/weixin_42979819/article/details/104749457

版权

本文详细解析了2019年西北欧区域编程竞赛（NWERC 2019）的E题Expeditious Cubing和A题Average Rank。对于E题，关键在于处理浮点数精度问题，将小数变为整数进行计算。而对于A题，解题思路是通过几何意义理解，动态维护分数变化对排名和的影响。

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

E - Expeditious Cubing

题解：
如果有浮点型可能会损失精度，这里说了给出的都是两位小数，所以我们直接把所有小数整体向右移动把他们变成整形，然后推式子的时候先从两个边界推，然后再推一般情况会好写一些。

#include <bits/stdc++.h>
//#define int long long
const int N=4e5+7;
using namespace std;
int a[10];
int main()
{
   
    for(int i=0;i<4;i++){
   
        int x,y;
        scanf("%d.%d",&x,&y);
        x*=100;
        a[i]=x+y;
    }
    sort(a,a+4);
    int x,y; scanf("%d.%d",&x,&y