📌  相关文章
📜  检查数组是否可以转换为严格递减序列

📅  最后修改于: 2021-10-26 05:22:59             🧑  作者: Mango

给定一个数组arr[] ,任务是检查给定的数组是否可以在以下操作的帮助下转换为严格递减的序列:

  • 在一次操作中将任何元素(如果它大于 1)减 1

例子:

方法:思路是检查数组的每个元素是否都大于或等于(N – 元素的索引),因为如果大于或等于(N – 元素的索引),则表示数组可以转换为[N, N-1, N-2, ….1]
下面是上述方法的实现:

C++
// C++ implementation to check that
// array can be converted into a
// strictly decreasing sequence
#include 
using namespace std;
 
// Function to check that array
// can be converted into a
// strictly decreasing sequence
bool check(int* arr, int n)
{
    bool flag = true;
 
    // Loop to check that each element is
    // greater than the (N - index)
    for (int i = 0; i < n; i++) {
 
        // If element is less than (N - index)
        if (arr[i] < n - i) {
            flag = false;
        }
    }
 
    // If array can be converted
    if (flag) {
        return true;
    }
    else {
        return false;
    }
}
 
// Driver Code
int main()
{
    int arr1[] = { 11, 11, 11, 11 };
    int n1 = sizeof(arr1) / sizeof(arr1[0]);
 
    // Function calling
    if (check(arr1, n1)) {
        cout << "Yes" << endl;
    }
    else {
        cout << "No" << endl;
    }
}


Java
// Java implementation to check that
// array can be converted into a
// strictly decreasing sequence
class GFG{
 
// Function to check that array
// can be converted into a
// strictly decreasing sequence
static boolean check(int []arr, int n)
{
    boolean flag = true;
 
    // Loop to check that each element is
    // greater than the (N - index)
    for (int i = 0; i < n; i++)
    {
 
        // If element is less than (N - index)
        if (arr[i] < n - i)
        {
            flag = false;
        }
    }
 
    // If array can be converted
    if (flag)
    {
        return true;
    }
    else
    {
        return false;
    }
}
 
// Driver Code
public static void main(String[] args)
{
    int arr1[] = { 11, 11, 11, 11 };
    int n1 = arr1.length;
 
    // Function calling
    if (check(arr1, n1))
    {
        System.out.print("Yes" + "\n");
    }
    else
    {
        System.out.print("No" + "\n");
    }
}
}
 
// This code is contributed by amal kumar choubey


Python3
# Python3 implementation to check that
# array can be converted into a
# strictly decreasing sequence
 
# Function to check that array
# can be converted into a
# strictly decreasing sequence
def check(arr, n):
 
    flag = True;
 
    # Loop to check that each element
    # is greater than the (N - index)
    for i in range(n):
         
        # If element is less than (N - index)
        if (arr[i] < n - i):
            flag = False;
             
    # If array can be converted
    if (flag):
        return True;
    else:
        return False;
 
# Driver Code
if __name__ == '__main__':
     
    arr1 = [ 11, 11, 11, 11 ];
    n1 = len(arr1);
 
    # Function calling
    if (check(arr1, n1)):
        print("Yes");
    else:
        print("No");
 
# This code is contributed by sapnasingh4991


C#
// C# implementation to check that
// array can be converted into a
// strictly decreasing sequence
using System;
 
class GFG{
 
// Function to check that array
// can be converted into a
// strictly decreasing sequence
static bool check(int []arr, int n)
{
    bool flag = true;
 
    // Loop to check that each element is
    // greater than the (N - index)
    for(int i = 0; i < n; i++)
    {
 
       // If element is less than (N - index)
       if (arr[i] < n - i)
       {
           flag = false;
       }
    }
 
    // If array can be converted
    if (flag)
    {
        return true;
    }
    else
    {
        return false;
    }
}
 
// Driver Code
static public void Main(String[] args)
{
    int []arr1 = { 11, 11, 11, 11 };
    int n1 = arr1.Length;
 
    // Function calling
    if (check(arr1, n1))
    {
        Console.Write("Yes" + "\n");
    }
    else
    {
        Console.Write("No" + "\n");
    }
}
}
 
// This code is contributed by 29AjayKumar


Javascript


输出:
Yes

如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程学生竞争性编程现场课程