旋转阵列的最小数量
2015-10-16 14:51
381 查看
把一个数组最開始的若干个元素搬到数组的末尾。我们称之为数组的旋转。输入一个递增排序的数组的一个旋转。输出旋转数组的最小元素。
比如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
输入:
输入可能包括多个測试例子,对于每一个測试案例,
输入的第一行为一个整数n(1<= n<=1000000):代表旋转数组的元素个数。
输入的第二行包含n个整数。当中每一个整数a的范围是(1<=a<=10000000)。
输出:
相应每一个測试案例,
输出旋转数组中最小的元素。
例子输入:
5
3 4 5 1 2
例子输出:
1
___________________
比如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
输入:
输入可能包括多个測试例子,对于每一个測试案例,
输入的第一行为一个整数n(1<= n<=1000000):代表旋转数组的元素个数。
输入的第二行包含n个整数。当中每一个整数a的范围是(1<=a<=10000000)。
输出:
相应每一个測试案例,
输出旋转数组中最小的元素。
例子输入:
5
3 4 5 1 2
例子输出:
1
___________________
#include <stdio.h> #include <stdlib.h> int main(int argc, const char * argv[]) { // insert code here... int i, length, *num, cur; cur = 0; scanf("%d", &length); num = (int *)malloc(sizeof(int) * length); i = length; while (i > 0) { scanf("%d", &num[i - 1]); if (num[cur] <= num[i - 1]) { cur = i - 1; } i--; }; printf("%d\n", num[cur]); return 0; }
相关文章推荐
- Jericho Html Parser初探
- iOS开发UI篇—CAlayer(创建图层)
- NGUI的原理机制
- 并查集-1
- yii2-cookbook之增强IDE自动补全[翻译]
- Swift2.1 语法指南——高级操作符
- hdu 4394 Digital Square(bfs)
- JasperReports+iReport打印为excel表头重复问题解决
- CodeForcesGym 100512D Dynamic LCA
- iOS开发UI篇—CALayer简介
- android数据库ORM框架GreenDao
- 使用ngrok 将本地项目发布到公网,用于微信公众平台通过80端口访问本机
- 为什么 utf8没有字节序,utf16、utf32有字节序
- 千分符~~数字格式化代码~~
- SAP 借贷
- 【转】自定义tableViewCell中button push viewcontroller的实现(delegate和Block)
- windows下编译redis
- 电信CDMA 无线网络优化 基础知识
- 75道逻辑思维题
- git is not in the sudoers file. This incident will be reported.