比赛 20121109 评测结果 AAAATTTTTT
题目名称 三元数对 最终得分 40
用户昵称 752199526 运行时间 6.897 s
代码语言 C++ 内存使用 0.42 MiB
提交时间 2014-09-13 21:44:44
显示代码纯文本
#include<iostream>
#include<fstream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<vector>
#include<queue>
#include<deque>
#include<stack>
#include<cassert>
#include<algorithm>
#include<functional>
#include<ctime>
using namespace std ;
ifstream fin("three.in") ;
ofstream fout("three.out") ;
int main()
{
	int n , ans = 0 ; fin >> n ;
	long long array[30001] ;
	for ( int i = 1 ; i <= n ; i ++) fin >> array[ i ] ;
	for ( int i = 1 ; i <= n ; i ++)
	{
		for ( int j = i+1 ; j <= n ; j ++)
		{
			for ( int h = j+1 ; h <= n ; h ++)
			{
				if( array[ i ] < array[ j ] && array[ j ] < array[ h ] ) ans ++ ;
			}
		}
	}
	fout << ans << endl ;
	return 0 ;
}