炼狱雷鸣 2012-09-07 23:05:00
点我顶贴
收藏
删除
小子无力,题目如下
问题描述:
n个人在排队等候进入一个演唱会。等待使人们感到厌倦,所以互相在寻找熟悉的人。
A和B两个人在排队,如果A和B之间没有比A或B高的人,那么双方都能互相看到对方,
写一个程序,计算双方都可以看到的人的对数。
输入格式:
输入第一行一个整数n(1 n 500,000),表示排队的人数。
以下n行,每行包含一个整数,表示每个人的身高。每个人的身高都小于231纳米。
输入的顺序是人们排队的顺序。
输出格式:
输出一行一个整数,表示双方都可以看到的人的对数。
输入输出样例:
patrik.in
7
2
4
1
2
2
5
1
patrik.out
10