155A. I_love_%username%
Vasya 喜欢体育节目。他不会写程序,但他喜欢看比赛的进展。瓦夏甚至有一个最喜欢的程序员,瓦夏特别关注他。
有一天,Vasya 决定收集他最喜欢的程序员参加的所有比赛的结果,并跟踪他的冷静程度。对于这位程序员参加的每场比赛,他都会写出一个非负数——他最喜欢的程序员在比赛中获得的分数。Vasya 按照比赛的顺序写下了比赛的积分(当然,没有两场比赛同时进行)。
Vasya 认为程序员在比赛中的表现在两种情况下都令人惊叹:他可以打破他的最佳或最差表现记录。首先,如果在比赛期间,编码员获得的积分严格高于他在过去每场比赛中获得的分数,那就太神奇了。其次,如果在比赛期间,程序员获得的积分严格低于他在过去每场比赛中获得的分数,那就太神奇了。程序员的第一场比赛并不被认为是惊人的。现在,他想数一数这位程序员在他参加比赛的整个历史中有多少惊人的表现。但是获得的积分列表很长,Vasya 不会编码…这就是为什么他要求你帮助他。
输入
第一行包含单个整数 n (1 ≤ n ≤ 1000) — 编码员参加的比赛数量。
下一行包含 n 个以空格分隔的非负整数——它们是编码员获得的分数。这些点按时间顺序给出。所有点数不超过10000。
输出
打印一个数字 - 程序员在参加比赛的整个历史中表现出色的次数。
例子
输入
5
100 50 200 150 200
输出
2
输入
10
4664 6496 5814 7010 5762 5736 6944 4850 3698 7242
输出
4
注意
在第一个样本中,2 号和 3 号的表现令人惊叹。
在第二个样本中,2、4、9 和 10 号的表演令人惊叹。
解决方法:
// CODEFORCES
// 155A. I_love_%username%
# include<iostream>
using namespace std;
int main()
{
int n, a = 0, max = 0, min = 10000;
cin >> n;
int v[n];
cin >> v[0];
max = min = v[0];
for(int i = 1; i < n; i++)
{
cin >> v[i];
if(v[i] > max)
{
max = v[i];
a++;
}
else if(v[i] < min)
{
min = v[i];
a++;
}
}
cout << a << endl;
return 0;
}