力量对比(power)

Mark1277

于 2023-04-24 17:36:22 发布

阅读量304

点赞数 2

分类专栏：作业考试 C++ 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/Mark1277/article/details/130348172

版权

C++ 同时被 3 个专栏收录

54 篇文章

订阅专栏

作业

35 篇文章

订阅专栏

考试

16 篇文章

订阅专栏

文章描述了一个拔河比赛场景，其中小胖的力量等同于两个人的力量。给定所有学生的力量值，问题在于找出有多少个学生的力等于其他两个学生的力之和。解决方案通过双层循环计算每个学生的力是否可被其他两个学生的力相加得到，使用哈希表记录出现的力和，最后统计满足条件的学生数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在拔河比赛中，小胖的力量特别大，一人的力量能抵得过两人的力量，凭借着小胖的出色发挥，他所在的红队最终赢得了胜利。在拔河比赛中，这样的小胖越多越好啊，而体育老师想知道有多少位这样的小胖呢。假如我们给出所有学生的力量值，且任意两位学生的力量是不同的。如何能快速知道有多少位这样的小胖呢。

输入输出格式

输入

输入共两行，第一行是一个正整数 n，表示共有 n 位同学。接下来一行为由空格分割的 n 个正整数，分别表示每一位同学的力量值。

输出

只有一个正整数，为满足条件的数目。

输入输出样例

样例

输入1

4
3 2 1 5

Copy

输出1

Copy

数据范围/约定

1s, 256MB.

1≤n≤1000 0<序列中每个数≤1000

#include<bits/stdc++.h>
using namespace std;
int a[1001];
bool f[2001]={0};
int main()
{
	 int n,sum=0;
	 cin>>n;
	 for(int i=1;i<=n;i++)
	 {
	 	cin>>a[i];
	 }
	 for(int i=1;i<=n-1;i++)
	 {
	 	for(int j=i+1;j<=n;j++)
	 	{
	 		f[a[i]+a[j]]=1;
		 }
	 }
	 for(int i=1;i<=n;i++)
	 {
	 	if(f[a[i]]==1)
	 	{
	 		sum++;
		 }
	 }
	 cout<<sum;
	 return 0;
}