比赛 20121109 评测结果 AAAAAATTTT
题目名称 三元数对 最终得分 60
用户昵称 ok 运行时间 5.549 s
代码语言 C++ 内存使用 0.43 MiB
提交时间 2014-09-13 21:48:57
显示代码纯文本
#include <fstream>
using namespace std;
int n,i,j,k,a[30001]={0},z=0;
int main()
{
	ifstream input("three.in");
	ofstream output("three.out");
	input>>n;
	for(i=1;i<=n;i++) input>>a[i];
	for(i=1;i<=n-2;i++)
	{
		for(j=i+1;j<=n-1;j++)
		{
			if(a[i]<a[j]) for(k=j+1;k<=n;k++)
			{
				if(a[j]<a[k]) z++;
			}
		}
	}
	output<<z<<endl;
	input.close();
	output.close();
	return 0;
}