POJ-2792-集合加法

一、题目

时间限制: 
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

二、分析

   将两个数组的各个元素枚举求解

三、AC源代码

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int n,s,a,b,i,j,na[10000],nb[10000],count;
 5     scanf("%d",&n);
 6     while(n--)
 7     {
 8         count=0;
 9         scanf("%d%d",&s,&a);
10         for(i=0;i<a;i++)
11             scanf("%d",&na[i]);
12         scanf("%d",&b);
13         for(i=0;i<b;i++)
14             scanf("%d",&nb[i]);
15         for(i=0;i<a;i++)
16             for(j=0;j<b;j++)
17                 if(s==na[i]+nb[j])
18                     count++;
19         printf("%d\n",count);
20     }
21     return 0;
22 }



posted on 2012-02-17 22:08  小狗狗ACM  阅读(593)  评论(0)    收藏  举报