数组好用—我只是来打个电话

特此声明：题目是图片


在这里，我向大家表示歉意，我只有图片版的题目，但是它又不影响我们好好学习的快乐心情。算了，讲正事。这道题其实是一道类似桶排的题目，这题有多种做法，在这里我给大家讲其中两种，第一个：50%，三重循环，循环I,j,k，判断a[i]+a[j]是否为a[k]，然后a[k]就要被当算过的，不能再算了。
代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,ans;
int a[5010];
bool f[10010];
int main()
{
	freopen("telephone.in","r",stdin);
	freopen("telephone.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	  cin>>a[i]; 
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=n;j++)
		for(int k=1;k<=n;k++)
		  if(a[i]+a[j]==a[k]&&i!=j&&f[k]==0)
		    ans++,f[k]=1;
	cout<<ans;
    return 0;
}

第二种方法:我们先读入集合（也就是数组）后将每个不同数字的组合标记在一个数组里，再搜索集合，如果集合里的数在数组里被标记过，那么总数就加1.
代码：

#include<bits/stdc++.h>
using namespace std;
int n,ans;
int a[5010];
bool f[20010]; 
int main()
{
	freopen("telephone.in","r",stdin);
	freopen("telephone.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	  cin>>a[i]; 
	for(int i=1;i<=n;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)
	    ans++;
	cout<<ans;
    return 0;
}//注：本文仅供参考，抄袭套作遭雷劈！！！

标签：题目,数组,int,telephone,打个,freopen,ans,好用
来源： https://blog.csdn.net/bfs_will_AC/article/details/98073046