总时间限制:
-
3000ms
内存限制:
-
65536kB
描述
-
给出2个正整数集合A = {pi| 1 <= i <= a},B = {qj| 1 <= j <= b}和一个正整数s。问题是:使得pi+ qj= s的不同的(i, j)对有多少个。
输入
-
第1行是测试数据的组数n,后面跟着n组测试数据。
每组测试数据占5行,第1行是和s (1 <= s <= 10000),第2行是一个正整数a (1 <= a <= 10000),表示A中元素的数目。第3行是a个正整数,每个正整数不超过10000,表示A中的元素。第4行是一个正整数b (1 <= b <= 10000),表示B中元素的数目。第5行是b个正整数,每个正整数不超过10000,表示B中的元素。
注意:这里的集合和数学书上定义的集合有一点点区别——集合内可能包含相等的正整数。
输出
-
n行,每行输出对应一个输入。输出应是一个非负整数。
样例输入
-
2
99
2
49 49
2
50 50
11
9
1 2 3 4 5 6 7 8 9
10
10 9 8 7 6 5 4 3 2 1
样例输出
-
4
9
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 using namespace std;
5 int main(int argc,const char *argv[])
6 {
7 int n;
8 scanf("%d",&n);
9 while(n--)
10 {
11
12 int sum;
13 int a,b;
14 int count = 0;
15 int A[10001];
16 memset(A,0,sizeof(A));
17 scanf("%d",&sum);
18 scanf("%d",&a);
19 for(int i = 0; i < a; ++i)
20 {
21 int tem;
22 scanf("%d",&tem);
23 if(tem >= sum)continue;
24 else
25 {
26 A[tem]++;
27 }
28 }
29 scanf("%d",&b);
30 for(int i = 0; i < b; ++i)
31 {
32 int tem;
33 scanf("%d",&tem);
34 if(tem >= sum)continue;
35 else
36 {
37 if(sum - tem > 0)
38 {
39 count = count + A[sum - tem];
40 }
41 }
42 }
43 printf("%d\n",count);
44 }
45 return 0;
46 }
转载于:https://www.cnblogs.com/Konayuki2015/p/4514243.html