I_love_%username

题目名字


I_love_%username%

题意

题目要求计算给定coder编程次数n,以及每次编程得到的分数,求出Vasya的惊讶次数。Vasya会在两种情况下感到惊讶:一是coder得到的分数完全大于过去的分数,二是coder得到的分数完全小于过去的分数。需要注意的是,第一次得到的分数不会使人惊讶。

思路

  1. 这段代码的功能是计算输入的数组中,比前面的数都大或比前面的数都小的数的个数。它使用了一个循环来遍历输入的数组,同时找出了最大值和最小值,并通过判断当前值与最大值和最小值的关系来更新计数器sum。最后输出sum的值。

坑点

  1. 第一个不算
实现步骤
  1. 使用for循环遍历数组a,从1到n。
  2. 判断是否为第一个元素,如果是,将min和max都设为a[1],并使用continue跳过后续的逻辑。
  3. 如果不是第一个元素,分别判断a[i]与max和min的大小关系,更新max和min的值,并根据条件更新sum的值。
  4. 最后输出sum的值。
代码
 #include
#include
using namespace std;
int main(){
	int n;
	int sum=0;
	int sum1=0;
	int x=0;
	cin>>n;
	int a[1010];
	int max=0;
	int min=9999999;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(i==1){
            min=a[1];
            max=a[1];
            continue;
        }
		if(i>1){
			if(a[i]>max){
				max=a[i];
				sum++;
			}
			if(min>a[i]){
				min=a[i];
				sum++;}
		}
		}
	cout<<sum;
	return 0;
}
 

总结

记得第一个不算

你可能感兴趣的:(算法)