Vasya喜欢运动编程。他不能写节目,但他喜欢观看比赛的进展。Vasya甚至有一个最喜欢的编码器,Vasya特别关注他。
有一天,瓦西亚决定收集他最喜欢的编码员参加的所有比赛的结果,并追踪他的冷静进展。对于这个编码员参加的每个比赛,他都写出了一个非负数 - 他最喜欢的编码员在比赛中获得的分数。瓦西亚在比赛顺序中写出了比赛的要点,比赛进行(当然,没有两场比赛同时进行)。
Vasya认为编码员在两场比赛中的表现令人惊叹:他可以打破他的最佳或最糟糕的表现记录。首先,它是惊人的,如果在比赛期间,编码器严格赚取更多的是他赢得每过去比赛分。其次,如果在比赛期间编码员获得的积分少于他在过去的每场比赛中获得的积分,那真是令人惊讶。编码员的第一场比赛不算惊人。现在,他想要计算编码员在参加比赛的整个历史中所表现出的惊人表现。但是获得的积分列表很长,Vasya无法编码…这就是他要求你帮助他的原因。
就是一个数是否一直大于前面的数或者小于前面的数,是的话就加一
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[10010],n,i,ans=0;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
int m=a[0];
int k=a[0];
for(i=1;i<n;i++)
{
if(a[i]>m)
{
ans++;
m=a[i];
}
if(a[i]<k)
{
ans++;
k=a[i];
}
}
cout<<ans<<endl;
return 0;
}