@Metralix
2016-10-31T14:58:49.000000Z
字数 328
阅读 781
这道题就是给你一个数组,然后让你一个一个判断它是否是新的最大值或是最小值。这题方法很容易想到,也不用考虑时间复杂度。
我用了一个for循环,从前到后遍历一遍,在用if判断一下即可。
#include<stdio.h>
int main()
{
int n,i,cou=0;
int max,min;
int a[1005];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
max=a[0];
min=a[0];
for(i=1;i<n;i++)
{
if(a[i]>max)
{
max=a[i];
cou++;
}
else if(a[i]<min)
{
min=a[i];
cou++;
}
}
printf("%d",cou);
return 0;
}