P2141珠心算测验

原题

本题用坑位法/桶

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int main()
{
int arr[10000];
for(int i = 0;i<10000;i++)arr[i] = 0;
int list[100];
int N;
cin >> N;
for(int i = 0;i<N;i++)cin >> list[i];
for(int i = 0;i<N;i++){
for(int j = i+1;j<N;j++){
if(list[i] + list[j] < 10000)arr[list[i] + list[j]]++;
}
}
int res = 0;
for(int i = 0;i<N;i++){
if(arr[list[i]] > 0)res ++;
}
cout << res;
return 0;
}