AtCoder Beginner Contest 368 题ABCD详细题解(C++,Python)

前言:        

        第一次参加atc的比赛，总体来说比codeforces好，至少不会in queue我也尝试了一下用go写，体验还不错，这个beginner感觉跟cf的div3难度差不多，思维难度不高，感觉主要考察基础的编码能力。这次比赛E难度不合理，E通过的数量比G还少

        本文为此比赛题ABCDF的详细题解，包含C++,Python语言描述，如果觉得有帮助或者写的不错可以点个赞，之后我会更新cf, atc, 洛谷比赛的某些题目题解(本人能力不够无法AK只能写某些题目的题解了，之后能力够了会写的)

比赛题目链接：

Tasks - Hitachi Vantara Programming Contest 2024（AtCoder Beginner Contest 368）

目录

题A:

题目大意和思路:

代码(C++):

代码(Python):

题B:

题目大意和思路:

代码(C++):

代码(Python):

题C:

题目大意和思路:

代码(C++):

代码(Python):

题D:

题目大意和思路:

代码(C++):

---

题A:

A - Cut (atcoder.jp)

题目大意和思路:

有一堆N张卡片,从顶部数起第i张卡片上写着整数Ai。

你从底部取出K张卡片,并将它们按原来的顺序放到堆顶。

请按从上到下的顺序输出操作后卡片上的整数

输入：

5 3
1 2 3 4 5

输出：

3 4 5 1 2

就是把数组后面k个数字放在前面，直接输出就可以了，先输出数组后面k，再输出前面的n - k个

代码(C++):

int main() {
    int n, k;
    std::cin >> n >> k;
    std::vector<int> a(n);
    for (int i = 0; i < n; i++) {
        std::cin >> a[i];
    }
    for (int i = n - k; i < n; i++) {
        std::cout << a[i] << " ";
    }
    for (int i = 0; i < n - k; i++) {
        std::cout << a[i] << " ";
    }
    std::cout << std::endl;
}

代码(Python):

def main():
    n, k = map(int, input().split())
    arr = list(map(int, input().split()))
    print(*arr[n - k:], *arr[:n - k], end = " ")

题B:

B - Decrease 2 max elements (atcoder.jp)

题目大意和思路:

一个正整数数组，进行下面操作：

降序排列，然后前两个元素减一

问需要多少次才能使得数组只剩下一个或者0个元素

数据量不大，可以直接暴力模拟做，每次排序后，当最大的数字小于等于0的时候，也就输无法再减的时候退出循环即可