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

特此声明:题目是图片
数组好用—我只是来打个电话
数组好用—我只是来打个电话数组好用—我只是来打个电话
在这里,我向大家表示歉意,我只有图片版的题目,但是它又不影响我们好好学习的快乐心情。算了,讲正事。这道题其实是一道类似桶排的题目,这题有多种做法,在这里我给大家讲其中两种,第一个: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;
}//注:本文仅供参考,抄袭套作遭雷劈!!!

上一篇:[USACO08JAN]Telephone Lines


下一篇:基于Nsxus私服实现python模块化编程