例题：判断n个整数是否有序

题目：输入一个正整数n，再输入n个整数。判断该n个整数是否有序

思路：

1. 首先排序是分正序和倒叙的，所以定义一个flag1和flag2来判断

2.用循环输入n个数后，用前项比后项的方式来判断大小，此时需要注意循环次数，如果只循环了一次就比不了。

3.把一些特殊的整数算为无序如：1 1 1 1 1 1，1 0 1 0 1 0 1 0， 1 1 1 1 1 1 0等等

代码：

#include <stdio.h>
int main()
{
    int n = 0;
    scanf("%d",&n);
    int i = 0;
    int flag1 = 0;
    int flag2 = 0;
    int arr[n];
    for(i = 0; i < 5; i++)
    {
        scanf("%d ",&arr[i]);
        if(i>0)
        {
            if(arr[i]>arr[i - 1])
            {
                flag1 = 1;
            }
            else if(arr[i] < arr[i - 1])
            {
                flag2 = 1;
            }
            else
            {
                ;
                }    
        }
    }
    if(flag1+flag2 == 1)
    {
        printf("sorted\n");
    }
    else
    {
        printf("unsorted\n");
    }
     
    return 0;
}

对于输出结果我发现一个问题：

我的n是5，循环里面i为0，i小于5，按理说应该只能输入5个整数，但是我要输入n+1个程序才有输出结果。我用vis和dev编译器都是这样。后来查阅了资料

如图：这是我输入n为4的情况

意思是多循坏了一次但是没有执行，于是有：

我在输入第6个数时打乱了顺序，但是结果依然为有序，说明第6个数并没有参与排序