CSDN每日一练熊孩子拜访 C语言

题目名称：熊孩子拜访
时间限制：1000ms内存限制：256M
题目描述
已知存在一个长度为n的整数序列A。 A中所有元素按照从小到达的顺序进行排序。 现在执行操作倒置一段序列。 请找到A序列里的倒置子序列。

输入描述：
第一行输入整数n.(1<=n<=1000)。 第二行输入n个整数。(1<=num<=10000)

输出描述：
输出被倒置的数列的左值，右值。 如果没有输出0 0

示例
示例1
输入

4
1 3 2 4

输出

2 3

所需变量

int n;//用于输入一共这个序列有多少数

int i;//循环变量

int left = 0;//用于存储左值，初始化为0；

int right = 0;//用于存储右值，初始化为0；

int temp;//用于输入序列中的每一个数；

int t;//用于记录每一次上一个数字

int control = 0;//用于代表是倒置的有两个数还是多个数

思路：首先从输入一直输入所需要的数字，然后跟上一次比较，只要前一个数大于后一个数，那么我们就把他们分别赋值给左值和右值。
代码如下（编译器是dev，语言是C语言）：

#include <stdio.h>
#include <stdlib.h>
int n,i,left = 0,right = 0,temp,t;
int main(){
    scanf("%d",&n);
    for(i = 1;i<=n;i++){
        if(i == 1){
            scanf("%d",&temp);
        }else{
            t = temp;
            scanf("%d",&temp);
            if(t>temp){
                right = t;
                left = temp;
            }
        }
    }
    printf("%d %d",left,right);
    return 0;
}

后来发现结果不对，然后仔细读题后发现，可能这个倒置的序列不止两个数呢（所以说不知道是题目没表达清楚还是我理解有问题），然后我就让右值第一次赋进去，后面只需要移动左值就可以得到正确答案。
该算法本人认为比较优，如果有更好的想法，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include <stdio.h>
#include <stdlib.h>
int n,i,left = 0,right = 0,temp,t,control = 0;
int main(){
    scanf("%d",&n);
    for(i = 1;i<=n;i++){
        if(i == 1){
            scanf("%d",&temp);
        }else{
            t = temp;
            scanf("%d",&temp);
            if(t>temp){
                if(control == 0){
                    right = t;
                    left = temp;
                    control = 1;
                }else{
                    left = temp;
                }
            }
        }
    }
    printf("%d %d",left,right);
    return 0;
}