补种未成活胡杨

【编程题目 |100分】补种未成活胡杨【2022 Q2 考试题 2023 Q2, Q3考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试”按钮进行代码提交。

■ 题目描述

【补种未成活胡杨】

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。

一个月后，有M棵胡杨未能成活。

现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

输入描述

N 总种植数量

M 未成活胡杨数量

M 个空格分隔的数，按编号从小到大排列

K 最多可以补种的数量

其中：

1 <= N <= 100000

1 <= M <= N

0 <= K <= M

输出描述

最多的连续胡杨棵树

代码实现

Golang

package main

import (
    "fmt"
    "sort"
    "strconv"
)

剩余50%内容，购买单篇文章或订阅会员后查看

C++

#include <bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.Scanner;

public class PlantTree {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int N = s.nextInt();
        int M = s.nextInt();
        int[] arr = new int[M + 2];

JAVA解法二

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();  
        int m = sc.nextInt();

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法一

#include <bits/stdc++.h>

using namespace std;

int main(int argc, const char *argv[])
{
    int N, M, K;
    cin >> N >> M;

    vector<int> array(M + 2, 0);
    array[M + 1] = N + 1;

    for (int i = 1; i < M + 1; i++) {
        cin >> array[i];
    }

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

class Solution {
public:
    int solve(int n, int m, vector<int> &mvec, int k)
    {

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

while 1:
    try:
        n = int(input())
        m = int(input())
        nums = list(map(int, input().split()))
        k = int(input())

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

while True:
    try:
        n = int(input())
        m = int(input())

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let n = Number(readLine()); 
let m = Number(readLine());   
let dead = readLine().split(" ").map(i=>parseInt(i));   
let k = Number(readLine());

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接