2536: 力量对比难度 中等 奖励 3枚 时间 1 S 内存 128 MB

题目描述

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

输入描述

输入2行:
第1行:一个正整数n,示共有n位同学。
第2行:空格分隔的n个正整数,分别表示每一位同学的力量值。

输出描述

输出1行:
输出一个正整数,小胖的数量。

输入样例 复制

4
3 2 1 5

输出样例 复制

2

提示

样例说明:因为3= 1+2,5=2+3,所以输出为2
数据范围:1≤n≤1000,0<序列中每个数≤1000

#include<bits/stdc++.h>
using namespace std;
int a[1010];
int sum[2020];
int n;
int ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum[a[i]]=1;
	}
	for(int i=1;i<n;i++){
		for(int k=i+1;k<=n;k++){
			int s;
			s=a[i]+a[k];
			if(sum[s]){
				ans++;
				sum[s]=0;
			}
		}
	}
	cout<<ans;
	return 0;
}

  • 29
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值