我要招人

去企业版

首页 > 试题广场 >

小美的数组操作2

[编程题]小美的数组操作2

热度指数：1560 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小美拿到了一个数组，她每次可以进行如下操作：
选择两个元素，一个加 1，另一个减 1。
小美总共进行了 $k$ 次操作。她希望你回答最终数组是否是非降序，你能帮帮她吗？
请注意，元素可能会被减成负数！

输入描述:

第一行输入一个正整数 ，代表询问次数。
每次询问首先第一行输入两个正整数和，代表数组长度和操作次数。
接下来的一行输入个正整数 ，代表初始数组。
接下来的行，每行输入两个正整数，代表使得第个元素加 1，第个元素减 1。

输出描述:

输出行，每行输出该次询问的答案。
如果数组变成了非降序，则输出"Yes"。否则输出 "No"。

示例1

输入

输出

Yes
No

说明

第一组询问，操作两次后数组变成[4,4,4]，为非降序。
第二组询问，操作两次后数组变成[3,6,3]，并不是非降序。

算法知识视频讲解

Java

青春猪头少年不会没有offer

简单模拟

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while (t-- != 0) {
            int n = in.nextInt(), k = in.nextInt();
            int[] a = new int[n];
            for (int i = 0; i < n; ++i) a[i] = in.nextInt();
            while (k-- != 0) {
                int u = in.nextInt(), v = in.nextInt();
                a[u - 1]++;
                a[v - 1]--;
            }
            boolean f = true;
            for (int i = 1; i < n; ++i) {
                if (a[i] < a[i - 1]) {
                    f = false;
                    break;
                }
            }
            if (f) System.out.println("Yes");
            else System.out.println("No");
        }
    }
}

编辑于 2023-12-26 21:02:08 回复(0)

Java

华南大番薯

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while (in.hasNextInt()) {
            int n = in.nextInt();
            int k = in.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; ++i) {
                arr[i] = in.nextInt();
            }
            for (int j = 0; j < k; ++j) {
                int u = in.nextInt();
                int v = in.nextInt();
                arr[u - 1]++;
                arr[v - 1]--;
            }
            boolean sorted = true;
            for (int i = 1; i < n; ++i) {
                if (arr[i] < arr[i - 1]) {
                    sorted = false;
                    break;
                }
            }
            System.out.println(sorted ? "Yes" : "No");
        }
    }
}

发表于 2023-11-07 00:04:57 回复(0)

Java

无鱼不欢

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int t = Integer.parseInt(in.nextLine());
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextInt()) { // 注意 while 处理多个 case
int n = in.nextInt(); // 数组长度
int k = in.nextInt(); // 操作次数

int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = in.nextInt();
}

for (int i = 0 ; i < k; i++) {
int u = in.nextInt(); //u +1
int v = in.nextInt(); //v -1
arr[u - 1] = arr[u - 1] + 1;
arr[v - 1] = arr[v - 1] - 1;
}

int count = 0;
for (int i = 1; i < n; i++) {
if (arr[i - 1] <= arr[i]) {
count++;
}
}

if (count == (n - 1) ) {
System.out.println("Yes");
} else {
System.out.println("No");
}
}
}
}

发表于 2023-08-25 11:51:25 回复(0)

提交观点

问题信息

来自：美团2023年秋招笔试...

难度：

3条回答 16收藏 2027浏览

小美的数组操作2

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题