孙云球
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 的。但是,
他迫切期待他组建的这支球队的战力,你能告诉他吗?
众所周知,孙云球是一种好玩有炫酷的球类游戏,由编程始祖 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)
接下来 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;
}