求助一道题
  • 板块学术版
  • 楼主Kniqht
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/9/18 21:07
  • 上次更新2023/11/5 13:01:33
查看原帖
求助一道题
315205
Kniqht楼主2020/9/18 21:07

链接:link

如果看不到的话看这个:

题目描述
农民约翰的某N(1 < N < 80000)头奶牛正在过乱头发节!由于每头牛都意识到自己凌乱不堪 的发型,约翰希望统计出能够看到其他牛的头发的牛的数量.

每一头牛i有一个高度所有N头牛面向东方排成一排,牛N在最前面,而 牛1在最后面.第i头牛可以看到她前面的那些牛的头,只要那些牛的高度严格小于她的高度,而且 中间没有比hi高或相等的奶牛阻隔.

让Ci表示第i头牛可以看到发型的牛的数量;请输出Ci的总和

输入文件
第一行N,表示有N头奶牛

接下来有N行整数,表示N头奶牛的高度

输出文件
输出Ci的和

输入样例
6
10
3
7
4
12
2
输出样例
5

求思路

2020/9/18 21:07
加载中...