AOJ-problem-851

                                                                                                              孙云球

Description

大家一起来玩孙云球吧。
众所周知，孙云球是一种好玩有炫酷的球类游戏，由编程始祖 SLF 发明。但是评价一个
球队的战力是的特殊的，给定 n 个人，每个人的身高是 a[i]，每有一个三个人的组合
（x，y，z）满足以下条件即可提供 1 的战斗力。条件如下：
1. a[x] < a[y] < a[z]
2. a[y] – a[x] ≤ a[z] – a[y] ≤ 2 * （a[y] – a[x]）
SLF 同志的号召能力非常强大，组建的队伍身高千奇百怪，有 1cm 的也有 100km 的。但是，
他迫切期待他组建的这支球队的战力，你能告诉他吗？

Input

第一行一个数 n，表示球队的人数。
接下来 n 行每行一个数，a[i]表示每个人的身高（1 ≤ a[i]≤ 10^9）

Output

一行一个数，表示 SLF 战队的战斗力。

思路

数据只有1000，暴力穷举

#include<iostream>
using namespace std;
#include<cstdio>
#include<algorithm>
const int length=1000+10;
long long num[length];

int term(int x,int y,int z)
{
	if(y-x<=z-y)
		if(z-y<=2*(y-x))
			return 1;
	return 0;
}
int main()
{
	int n,fighting=0;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>num[i];
	sort(num,num+n);
	for(int i=0;i<n-2;i++)
	{
	   if(num[i]<num[i+1])
              for(int j=i+1;j<n-1;j++)
	         if(num[j]<num[j+1])
		    for(int k=j+1;k<n;k++)
			{
				if(term(num[i],num[j],num[k]))
					fighting++;
			}
	}
	cout<<fighting;
	getchar();
	getchar();
	return 0;
}