同时查找最大值和最小值
2015-09-25 11:37
281 查看
#include <iostream> #include <stdio.h> #include <math.h> #include <string.h> using namespace std; void Find_MIN_MAX(int A[], int n) { int i, min, max; int len = 0; if( n % 2 ) { max = min = A[1]; len = n/2; for(i = 2 ;i <= n ; i+=2) if(A[i]<A[i+1]) { if(min>A[i]) min = A[i]; if(max<A[i+1]) max = A[i+1]; } else { if(min>A[i+1]) min = A[i+1]; if(max<A[i]) max = A[i]; } } else { min = A[1] > A[2] ? A[2] : A[1]; max = A[1] + A[2] - min; len = n/2 - 1; for(i = 3 ;i <= n ; i+=2) if(A[i]<A[i+1]) { if(min>A[i]) min = A[i]; if(max<A[i+1]) max = A[i+1]; } else { if(min>A[i+1]) min = A[i+1]; if(max<A[i]) max = A[i]; } } cout<<"min="<<min<<" max="<<max<<endl; } int main() { int T, i = 1, n, a[100]; freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); cin >> T; n = T; while(T--) { cin>>a[i]; i++; } Find_MIN_MAX(a , n); fclose(stdin); //fclose(stdout); return 0; }
相关文章推荐
- 开发板学习摘要
- *Edit Distance
- android中Handle类的用法实例分析
- ASP.NET预备知识学习笔记
- android 混淆打包
- 数学中竟然还有这样的定理!
- PHP多线程读写文件操作
- 纯属记录下
- MyBatis返回值
- PowerShell 4.0实现自动化设置服务器
- 关于”图书管理系统(Borrowers,ACM/ICPC World Finals 1994, UVa230)"的讨论
- 数值的整数次方
- Redmine下载安装配置
- 计数排序
- iOS汉字转拼音
- Css3学习之路,画公司的Logo
- JQuery 无插件实现seclet option标签的拖拽放置
- NULL和nullptr
- JSF入门实例分析
- 35-算奖金