排队的问题

描述

n个人排成一条直线（一排），给出队伍中每个人的身高，每个人只能看到站在他右边且个头比他小没有被其他人挡住（跟他身高相同也会挡出他）的人。请求出所有人可以看到的人数之和。

输入

第一行，一个整数N，1<=N<=80,000

下面N行，每行给出一个整数hi，表示第i个人的身高。1<=hi<=10^9

输出

一行，一个数，表示所有人可以看到的人数之和

输入样例 1 

6
5
10
3
7
4
12
2

输出样例 1

5

#include<bits/stdc++.h>
using namespace std;
vector<int>r;
int main(){
	int n,sum=0;
	cin>>n;
	r.push_back(0);
	for(int i=1;i<=n;i++){
		int m;
		cin>>m;
		r.push_back(m);
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(r[j]>=r[i]){
				break;
			}
			else if(r[j]<r[i]){
				sum++;
			}
		}
	}
	cout<<sum;
	return 0;
}