P2141 [NOIP2014 普及组] 珠心算测验 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
解题思路
暴力枚举
1.先定义一个数组,把数都输入进来
2.进行sort排序
3.这里需要嵌套3个循环进行遍历第一个数(i),第二个数(i+1)与两数之和(i+1)
4.在3个循环里判断if(第一个数+第二个数=和)如果为1,在定义一个数组为以前出现过的和,for循环判断这个数组每一项(和)是否与当前这个数(和)相等,如果相等,就代表以前就出现过,设 flag=1;循环结束后,如果flag==0;就将其纳入第二个数组,并计数器++;
5.输出计数器
代码如下
#include<bits/stdc++.h>
using namespace std;
long long aa[100005],sum[100005];
int main()
{
long long a,ans=0;//ans为测验题答案,a为输入的有几个数
cin>>a;
for(int i=1;i<=a;i++)