Problem : 美丽黄山II

2024-06-01 11:34:58

Problem : 美丽黄山II

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 3060 Solved: 489

Description

这一天，快码佳编四兄弟姐妹又来到了黄山，好开心，好好玩！

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

Input

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

Output

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

Sample Input

5
3 7 7 2 8

Sample Output

HINT

N<=100000

这题好像是18年期末考改编？期末考似乎是从左往右看。核心思路在于：从右边往左边看，如果这个数比前一个数小，那么这个数变成更大的那个数，再去和前面的数比较，同时count++；最后输出count就行了。另外注意HINT数组是要开大的，不然交上去就是数组越界。

#include<stdio.h>
#include<string.h>
int a[200000];
int main(void)
{
   int n,i,j;
   while(scanf("%d",&n)!=EOF)
   {
       memset(a,0,sizeof(a));
       for(i=0;i<n;i++)
       {
           scanf("%d",&a[i]);
       }
       int count=1;j=n-1;
       for(i=n-1;i>=0;i--)
       {
           if(a[j]<a[i])
           {
               count++;a[j]=a[i];
           }
       }
       printf("%d\n",count);
   }
   return 0;
}

Problem : 美丽黄山II相关推荐

C语言美丽黄山2CSDN,美丽的安徽黄山作文
美丽的安徽黄山作文在日复一日的学习.工作或生活中,许多人都写过作文吧,通过作文可以把我们那些零零散散的思想,聚集在一块.相信写作文是一个让许多人都头痛的问题,下面是小编帮大家整理的美丽的安徽黄山作文 ...
Problem B: 七龙珠II
Description 小王去找了个算命先生算算这辈子是有钱还是没钱.他在纸上写下"性命"两个字,问哪个字重要. 小王想了想说当然是命比较重要. 他摇摇头:"你,没钱&q ...
7_15_2013 E: 机器人II
2019独角兽企业重金招聘Python工程师标准>>> Problem E: 机器人II Time Limit: 1 Sec Memory Limit: 128 MB Submi ...
为什么您仍然不应该购买《星球大战：前线II》
If you've been following video game news at all for the last couple of weeks, you've probably heard ...
2019牛客暑期多校训练营（第四场）
Problem A meeting https://ac.nowcoder.com/acm/contest/884/A 题意: 题解: C++版本一 #include<bits/stdc++.h ...
46家中外知名企业笔试面试题目
http://blog.sina.com.cn/s/blog_4897add3010009wj.html 微软智力题 1．烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定 ...
46家中外知名企业面试题目
46家中外知名企业面试题目 <script src="http://blog.csdn.net/count.aspx?ID=1404124&Type=Rank" ...
北京房价当日报20141013
新房 | 家居资讯置业社区楼盘搜索 | 楼盘动态 | 打折优惠 | 最新开盘 | 本月开盘 | 北京房价当日报 | 最新楼盘曝光 | 楼盘测评 | 置业导购 | 自主看房 | 最新入住北京房 ...
四川师范大学Java期末_四川师范大学2008-2009第一学期常微分方程期末试题A英文版(含答案)精选.pdf...
四川师范大学2008-2009第一学期常微分方程期末试题A英文版(含答案)精选 2008 2009 2008 2009 四川师范大22000099学年度第一学期常微分方 A A 程期末考试试题AA 四 ...
知名企业面试、笔试题
知名企业面试.笔试题 46家中外知名企业面试题目微软智力题 1．烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定半小时的时间呢? 2．10个海盗抢到了100颗宝石,每一 ...

最新文章

热门文章