首页 > 其他分享 >浙江理工大学入队200题——17H

浙江理工大学入队200题——17H

时间:2022-10-30 11:57:19浏览次数:56  
标签:count 200 正整数 17H int 入队 看到 include

问题 H: 零基础学C/C++187——美丽的黄山

题目描述

众所周知,黄山市一片山(而不是一座山)。假设这些山排成了一排,每座山有各自的高度。现在游客们从最左边看山,有些山因为高度没有它左边的某座山高,就会被遮住,游客们就无法看到。现在请告诉游客,他能看到几座山(看到山顶即可被认为看到了,如果恰好山顶被遮住了,这座山也不算被看到)

输入

第1行1个正整数n,表示有N座山
第2行N个正整数,依次表示从左到右每座山的高度,每2个数之间用一个空格隔开

输出

一行一个正整数,表示从左端看,能看到多少座山

样例输入 Copy

5
3 7 7 2 8

样例输出 Copy

3

题解

有点想不明白为啥通过比率才758/1720,有人问我就写了。
就是求从左边开始的最长升序自序列的元素个数
3 7 8

代码(AC)

点击查看代码
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
  int i,n;
  cin>>n;
  int a[n];//这不是一个好习惯-(>口<-),只是方便你看懂
  for(i=0;i<n;i++)
  {
	cin>>a[i];
  }
  int max=a[0];
  int count=1;
  for(i=1;i<n;i++)
  {
	if(a[i]>max)
        {
		max=a[i];
		count++;
	}
  }
  printf("%d",count);
return 0;
}

标签:count,200,正整数,17H,int,入队,看到,include
From: https://www.cnblogs.com/codeshany/p/zstu_200_17H.html

相关文章

  • 浙江理工大学入队200题——16I
    问题I:零基础学C/C++172——猴子选大王题目描述有n只猴子围成一圈,从1~n编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号为1的猴子开始报数,报到k的猴......
  • 浙江理工大学入队200题——17C
    问题C:零基础学C/C++182——墨汁题目描述小T擅长国画,特别崇拜以画马著称的国画大师徐悲鸿先生,所以小T也很喜欢画马,众所周知画马是需要很多墨汁的,为了节省支出,小T决定参......
  • 浙江理工大学入队200题——16H
    问题H:零基础学C/C++179——注册账号题目描述在某网站收集了n个人的注册账号,账号类型有身份证号或者QQ号两种。请编程用适当的数据结构保存信息,并统计身份证中男性和女......
  • 浙江理工大学入队200题——16G
    问题G:零基础学C/C++178——成绩统计题目描述兴趣小组收集学员成绩信息,每个学员的成绩有两种表示方法,一种用best、good、poor三种等级来表示,还有一种就是直接用分数来......
  • 浙江理工大学入队200题——16E
    问题E:零基础学C/C++175——身高问题题目描述输入n个学生的信息,每个学生信息包括姓名、身高、学号。请编程输出身高最高的学生的信息。输入第1行一个正整数n,表示学......
  • 浙江理工大学入队200题——16C
    问题C:零基础学C/C++173——桌面窗体重叠题目描述一个windows桌面上的窗体用4个整数定义位置:左边坐标、右边坐标、下边坐标、上边坐标现在,请输入2个窗体的位置信息,判......
  • 浙江理工大学入队200题——16D
    问题D:零基础学C/C++174——作业统计题目描述为了了解学生的课后作业负担情况,需要统计学生连续若干天完成作业所需的总时间。现在,输入某位学生n天完成作业的时间,格式为......
  • 浙江理工大学入队200题——16B
    问题B:零基础学C/C++171——年龄排序题目描述输入n个学生的信息,包括姓名、性别、出生年月。要求按年龄从小到大依次输出这些学生的信息。数据保证没有学生同年同月出生......
  • 浙江理工大学入队200题——15E
    问题E:零基础学C/C++165——输出素数题目描述编写一个判断素数的函数,主函数中利用这个函数,打印出n与m之间的所有素数。输入多组测试数据,每组输入2个整数n和m,其中1<......
  • 浙江理工大学入队200题——15G
    问题G:零基础学C/C++167——判断是否完数题目描述编写一个判断一个数是否是完数的函数,用main()函数调用。并求n—m以内的完数有哪些?一个正整数的因子是所有可以整除它......