标签：题目 数组 int telephone 打个 freopen ans 好用

特此声明：题目是图片


在这里，我向大家表示歉意，我只有图片版的题目，但是它又不影响我们好好学习的快乐心情。算了，讲正事。这道题其实是一道类似桶排的题目，这题有多种做法，在这里我给大家讲其中两种，第一个：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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。