当前位置: 代码迷 >> 综合 >> HDU5873Football Games(思维题)
  详细解决方案

HDU5873Football Games(思维题)

热度:68   发布时间:2023-12-06 19:28:57.0

题意:

m个小组,每个小组n支队伍进行比赛,任意两支队伍之间有一场比赛

一场比赛里赢得+2分输的+0分,打平的话每队+1分

先给出每支队伍的得分,判断这些得分是否满足小组比赛的条件

思路:

首先总分一定是m*(m-1),然后每x个队伍的分数之和一定不小于x*(x-1)。

得分从小到大排序,对于当前i,与之前的i-1支队伍比赛完之后,所有的比赛的总得分至少是(i-1)*i

每场比赛都产生2分,打了(i-1)*i/2场,也就是i*(i-1)分

最后n场的总分为n*(n-1)



#include<bits/stdc++.h>  
using namespace std;  
#define LL long long  
int a[20005];  
int main()  
{  int n, x;  while(cin >> n)  {  while(n--)  {  cin>>x;  for(int i=1; i <= x; i++) cin>>a[i];  sort(a+1, a+x+1);  LL sum = 0;bool flag = false;  for(int i=1; i <= x; i++)  {  sum += a[i];  if(sum < i*(i-1))  {  flag = true;  break;  }  }  if(x*(x-1) != sum) flag = true;  if(flag) puts("F");  else puts("T");  }  }  return 0;  
}