P2141 珠心算测验
P2141 珠心算测验
这个题目已经把孩子逼疯到用 set 了
【题解】
老师随机生成一个集合
我们先sort一下,所以一个数字只能由它之前的数字相加得到 for循环实现
注意不重复
当然还要注意
一个集合{ 1,2,3,4,5 }
1+4=5 2+3=5 但是5只能算一次
所以我就动用了 set
【代码】
#include<bits/stdc++.h> using namespace std; int n,a[110]; set<int> answer,ans; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); for(int i=1;i<=n;i++) for(int j=1;j<i;j++) for(int z=1;z<j;z++) if(a[j]!=a[z]&&(a[j]+a[z])==a[i]) { answer.insert(a[i]); continue; } cout<<answer.size(); }