对数组中的整数进行排序。但它不适用于某些情况

Question

所以我写了这个来打印“是的，当代码按升序排列时，”不是“。但如果我一开始就以相等的值开始，程序会打印一个不正确的结果。我不'不明白为什么即使不满足条件，if 语句也会运行。

#include <iostream>

using namespace std;

int main()
{
    int N, i;
    scanf("%d", &N);
    int arr[N];

    for(i = 1; i <= N; i++)
    {
        scanf("%d", &arr[i - 1]);
    }

    for(i = 1; i <= N; i++)
    {

        if(arr[i - 1] > arr[i])
        {
            printf("No");
            return 0;
        }
    }

    printf("Yes");

    return 0;
}

Answer 1

您有一个错误，您跳过了数组的第一个元素并超过了最后一个元素。如果您的数组有N 元素，它会从array[0] 变为array[N-1]。在此处更改：

for(i = 1; i <= N; i++){

到这里：

for(i = 0; i < N; i++){

您进行检查的第二个for(i = 1; i <= N; i++) 可以从1 开始，因为您在其中查看arr[i - 1]，但它应该是i < N 而不是i <= N。

此外，int arr[N]; 在 C++ 中不起作用（一些编译器会容忍它，但不是全部）。请改用std::vector<int> arr(N);。