当前位置:   article > 正文

ccf-2020-12 真题 + 题解 + 解析总结_2020ccf

2020ccf

ccf-2020-12 真题 + 题解 + 解析总结

1. 期末预测之安全指数

题目:

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LTWtVwOJ-1630738128993)
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yU0SNV58-1630738128996)

解题思路 + 总结:

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Vzdfku87-1630738128997)

代码:

#include <iostream>

using namespace std;

int main()
{
    int n = 0, w = 0, score = 0, sum = 0; //sum一定要记得初始化啊
    scanf("%d", &n);

    while(n --)
    {
        scanf("%d%d", &w, &score);
        sum += (w * score);
    }
    if(sum <= 0) printf("0");
    else
        printf("%d", sum);
    return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19

2. 期末预测之最佳阈值

题目:

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SmyOLzpC-1630738129000)
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uiFrZXh1-1630738129001)

解题思路 + 总结:

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T7O2ygW7-1630738129002)

代码:

#include <iostream>
#include <vector>
#include <algorithm> //sort 的头文件
using namespace std;

const int N = 100010;
typedef pair <int, int> PII;

vector <PII> a; //存放原有数据
int sum = 0;  //当前答案值
int maxsum = 0; //记录最大值,判断答案是否改变
int res = 0; //记录最值点下标
vector <PII> stk;

int main()
{
    int m;
    scanf("%d", &m);

    for(int i = 0; i < m; i ++)
    {
        int y, r;
        scanf("%d%d", &y, &r);
        if(r) sum ++; //记录第一个数据的答案
        a.push_back({y,r});
    }
    sort(a.begin(), a.end());

    stk.push_back(a[0]);
    for(int i = 1; i < m; i ++) //栈中始终存放的是i的前一个数值的数
    {
        auto temp = stk.back();
        while(temp.first == a[i].first && i < m)  //如果序列中后续元素与栈顶元素分数相同,不停进栈
        {
            stk.push_back(a[i ++]);
        }

        while(stk.size())
        {
            temp = stk.back(), stk.pop_back();
            if(temp.second) sum --; //为1减减
            else sum ++;
        }
        if(sum >= maxsum) //当sum不变或者变大,都更新i的值
        {
            res = min(i, m - 1); //排除i此时以越界
            maxsum = sum;
        }
        if(i < m) stk.push_back(a[i]); //此时栈是空的,把下一个数放进去
    }

    printf("%d", a[res].first);
    return 0;
}

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55

没考过ccf的小白刷前两题 备考 ,后续的题会慢慢补上,请见谅~

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/2023面试高手/article/detail/706094
推荐阅读
相关标签
  

闽ICP备14008679号