洛谷-07敦刻尔克大撤退-[再也不坑]【二战2】二战系列2:狼烟四起

题目背景 Background

在敦刻尔克大撤退中,英军动用大规模无线电,有一台负责收发信号的机器bowm了。现在脚本全没了(不要在意那些细节),你需要手动计算信息,具体运算规则见下。
 题目描述 Description
输入整数s和两个整数集合A和B,从这A和B中各取一个数,如果它们的和等于s,称为“匹配”。编程统计匹配的总次数
 输入输出格式 Input/output
输入格式:
输入格式:
第一行为三个整数s(0<s≤10000)、n和m(0<n,m≤50000),其中n和m分别表示A和B集合中的元素个数;第二行表示集合 A,一共n个整数ai(|ai|≤30000),以空格隔开;第三行表示集合B,一共m个整数bi(|bi|≤30000),以空格隔开
输出格式:
输出格式:
仅一个正整数,表示总次数
 输入输出样例 Sample input/output
样例测试点#1

输入样例:

10000 4 3
-175 19 19 10424
8951 -424 -788

输出样例:

1

思路:这题简单,水题啊。。。输入到两个数组里面双重for循环判断即可!

代码如下:

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

 

posted @ 2015-07-22 15:24  Memoryヾノ战心  阅读(177)  评论(0编辑  收藏  举报