【蓝桥杯考前突击】第十一届蓝桥杯校赛模拟C/C++ 前向距离之和

问题描述
　　给定一个序列 a_1, a_2, …, a_n。其中 a_1 是最大的数，没有其他数与 a_1 相等。
　　对于从第二个数开始的每个数 a_i，请找到位置在 a_i 之前且比 a_i 大的，位置上距离 a_i 最近的数 a_j。称 i-j 为 a_i 的前向距离。
　　对于给定的序列，请求出所有数的前向距离之和。
输入格式
　　输入的第一行包含一个整数 n，表示序列的长度。
　　第二行包含 n 个正整数，为给定的序列。
输出格式
　　输出一个整数，表示序列中所有数的前向距离之和。
样例输入
8
9 1 3 5 2 7 6 3
样例输出
14
样例说明
　　序列中从第二项开始的前向距离依次为：
　　1, 2, 3, 1, 5, 1, 1
　　和为14。
数据规模和约定
　　对于70%的评测用例，1 <= n <= 1000；
　　对于所有评测用例，1 <= n <= 100000，a_1 <= 1000000。
　　请注意答案可能很大，可能需要使用 long long 来保存。

简单写一下
应该可以拿一点分
比较简单
不说了

#include<iostream>
using namespace std;
int a[1005];
int n;
int ans;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		int count=0;
		for(int j=i-1;j>=0;j--){
			count++;
			if(a[j]>a[i]){
				break;
			}
		}
		ans+=count;
	} 
	cout<<ans<<endl;
	return 0;
} 

有问题可以留言交流٩(๑❛ᴗ❛๑)۶