赞
踩
在C++中,求最大与最小值是一个常用的算法。
虽然有些算法库里有max和min函数,但是我们要还是要学会如何去编写。
首先,我们要了解一下思路。求最大与最小值的思路相似,就像打擂台赛一样,if(a[i]>maxn),那么就将maxn值设为a[i]。(minn相似,把>改成<,maxn改成minn即可)
程序如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[100005],minn=100000,maxn=0;//为避免与max和min函数冲突,将变量名改为maxn和minn,将minn初始值设为最大,将maxn初始值设为最小,以保证他们一定被“打下去”
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
if(maxn<a[i]){
maxn=a[i];
}
if(minn>a[i]){
minn=a[i];
}
}
cout<<maxn<<" "<<minn;
return 0;
}
练习:
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。