2141 珠心算测验

2141 珠心算测验

哇哦哇哦哇哦哇哦
其实这个题我做过类似的，很简单，好像用枚举是可以的吧，大概时间是O(n²)
或者可以用hash来标记
这个题不是和A-B差不多吗
其实就是一个暴力枚举的算法
首先，我们需要开一个数组，用来存储输入的数
然后再将每一个数的和，标记再一个新的数组里面
最后判断两个是不是都有就好了
好简单啊

#include
#include
using namespace std;
int t[200005],g[200005];//t是桶，t[i]表示值为i的数在集合中两两相加出现了几次，g[i]表示值为i的数是否在集合中，1为在，0为不在
int n,a[105],ans;
int main(){cin>>n;for (int i=1;i<=n;i++){cin>>a[i];//读入g[a[i]]=1;//在集合中赋值为1}for (int i=1;i<n;i++){//枚举for (int j=i+1;j<=n;j++){t[a[i]+a[j]]=1;//被加出来了}}for (int i=1;i<=200002;i++){if (t[i]&&g[i]) ans++;//判断是否满足，满足ans++}cout<<ans<<endl;return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！