比赛 20121109 评测结果 RRRRRRRRRR
题目名称 三元数对 最终得分 0
用户昵称 Vincent 运行时间 0.014 s
代码语言 C 内存使用 0.26 MiB
提交时间 2014-09-13 22:18:01
显示代码纯文本
#include <stdio.h>

int main()
{
	int i,j,k,ans=0;
	int n,a[30001];
	scanf ("%d",&n);
	for (i=0;i<n;i++) 
	    scanf("%d",a+i);
	for (i=0;i<n-2;i++){
		for (j=i+1;j<n-1;j++){
			if (a[i]>=a[j]) continue;
			for (k=j+1;k<n;k++){
				if (a[j]<a[k]) ans++;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}