NC15841. Anxdada的询问1
描述
输入描述
第一行包含2个整数n, m, 分别代表数组的长度和fold所说的数字
第二行包含n个整数, 代表数组中的元素a[1], a[2], ……, a[n]
输出描述
输出一个整数, 代表满足题目要求的整数对的个数
示例1
输入:
5 -1 3 4 -5 1 -6
输出:
2
说明:
存在2个这样的整数对: (1,3)与(2,5)示例2
输入:
3 19260817 19980227 19980420 5201314
输出:
0
说明:
不存在任何一个整数对(i,j)满足题目的要求C++11(clang++ 3.9) 解法, 执行用时: 8ms, 内存消耗: 488K, 提交时间: 2020-02-06 15:56:53
#include<iostream> using namespace std; int main() { int n,m,ans=0; int a[5005]; scanf("%d%d",&n,&m); m*=2; for(int i=0;i<n;++i){ scanf("%d",&a[i]); for(int j=0;j<i;++j){ if(a[i]+a[j]==m) ans++; } } printf("%d",ans); }