题目1386：旋转数组的最小数字

最新推荐文章于 2020-06-17 09:25:25 发布

xiaoran_zhu

最新推荐文章于 2020-06-17 09:25:25 发布

阅读量295

点赞数

分类专栏：九度OJ

本文链接：https://blog.csdn.net/xiaoran_zhu/article/details/40754651

版权

九度OJ 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
  int n; 
  while(~scanf("%d",&n))
  {
    int qian,hou;
    scanf("%d",&hou);
     
    if(n==1)
    { 
        printf("%d\n",hou);
    }
    else
    {
        n=n-1;
        int first=hou;
        while(n--)
        {
            qian=hou;
            scanf("%d",&hou);   
            if(hou<qian)
            {
               first=hou; 
            }   
        }
        printf("%d\n",first);      
     }
      
      
  }
     return 0;
      
}
 
/**************************************************************
    Problem: 1386
    User: 萧然677
    Language: C++
    Result: Accepted
    Time:670 ms
    Memory:1520 kb
****************************************************************/