用c++判断一个数组是否是先增后减的方法

一、首先我们说一下这个题目的思路：

如果该数组是先增后减的话必须是在最大值得左边单增，在最大值的右边单减，反之则不是。

二、解题步骤。

1、第一步我们来先找到这个数组中最大值所在的位置

2、第二步判断这个最大值所在位置的左边是否单增，右边是否单减

代码如下：

1. #include <iostream>

using namespace std;
int main() {
    int a[10], i, temp = 0, max, flag = 0, count=0;
    cout << "请用户输入十个数" << endl;
    for (i = 0; i < 10; i++) {
        cin >> a[i];
    }
    max = a[0];

    for (i = 0; i < 10; i++) {
        if (max < a[i]) {
            max = a[i]; //找出数组中的最大值
            temp = i + 1;  //找出数组中最大值的位置
        }
    }
    if (temp == 1 && 10) {   // 判断，  如果最大值的位置在第一位和最后一位都无法满足条件，把此时的flag记为1
          cout << "该数组不是先增后减" << endl;
          flag = 1;
    }
    if (flag==0) {  //flag等于0就表示，最大值的位置不在第一位和最后一位，然后继续往下判断
         for (i = 0; i < temp-1; i++) {  // 最大值的左边部分循环
            if (a[i] < a[i + 1]) {   //判断，如果前一项比后一项小就把flag记为2。  但这里会有问题，因为只要有两项满足就会都满足
              flag = 2;
            }
            else {
                count++;//把不满足前一项比后一项小有几次记录下来
            }
         }
         for (i = temp; i < 9; i++) {  //最大值的右边部分循环
            if (a[i] > a[i+1]) {   //判断，如果前一项比后一项大就把flag记为2。  但这里会有问题，因为只要有两项满足就会都满足
                 flag = 2;
            }
            else {
                count++;//把不满足前一项比后一项大有几次记录下来
            }
         }
         if (count > 0) { //因为我们要是的最大值所在位置的左边部分单增，右边部分单减，所以只要有两项不满足各自的条件，也就是当count>0了，
              flag = 0;     //flag就为0表示不满足条件
         }
         if (flag == 2) {     //flag==2,表示的是满足条件的，所以就输出结果
            cout << "该数组是先增后减" << endl;
         }
         else {
            cout << "该数组不是先增后减" << endl;
         }
    }
    return 0;
}