Freda的越野跑

题目描述
Freda报名参加了学校的越野跑。
越野跑共有N人参加，在一条笔直的道路上进行。
这N个人在起点处站成一列，相邻两个人之间保持一定的间距。
比赛开始后，这N个人同时沿着道路向相同的方向跑去。
换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动
假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生“赶超”的事件呢？

输入
第一行1个整数N
第二行为N 个非负整数，按从前到后的顺序给出每个人的跑步速度。
对于50%的数据，2<=N<=1000
对于100%的数据，2<=N<=100000

输出
一个整数，表示有多少对参赛者之间发生赶超事件。

样例输入
5
1 3 10 8 5
样例输出
7

提示

我们把这5个人依次编号为A,B,C,D,E，速度分别为1,3,10,8,5。
在跑步过程中：
B,C,D,E均会超过A，因为他们的速度都比A快；
C,D,E都会超过B，因为他们的速度都比B快；
C,D,E之间不会发生赶超，因为速度快的起跑时就在前边。

代码如下：

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