[codeforces 1399C] Boats Competition 桶排序+从总重量出发统计队数+注意边界处理

Codeforces Round #661 (Div. 3)   参与排名人数12987

[codeforces 1399C]   Boats Competition   桶排序+从总重量出发统计队数+注意边界处理

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1399/problem/C

Problem	Lang	Verdict	Time	Memory
C - Boats Competition	GNU C++17	Accepted	62 ms	3900 KB

题目大意：给出n个人的重量，要求两个人组成一队，组成的队伍中，每队的重量都必须相同，问，最多能组成的队数。

基本思路：桶排序+从总重量出发统计队数+注意边界处理.特别注意边界处理(详见代码)0

#include 
#include 
using namespace std;
int a[55],cnt[55],b[55];
int main(){
	int t,n,i,tot,s,mx,j;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=1;i<=50;i++)cnt[i]=0;
		for(i=1;i<=n;i++)scanf("%d",&a[i]),cnt[a[i]]++;//桶排序
		mx=0;
		for(s=n*2;s>=1;s--){//从总重量出发，进行枚举
			tot=0;
			for(j=1;j<=50;j++)b[j]=cnt[j];
			for(j=1;j<=n;j++)//一个人重量a[j]，另一个人重量s-a[j]
				if(00){//0=0&&b[s-a[j]]>=0)tot++;//可能出现a[j]==s-a[j]的情况，故需作此判断
				}
			mx=max(mx,tot);//找最大队的数量
		}
		printf("%d\n",mx);
	}
	return 0;
}