洛谷-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),以空格隔开
输出格式:
输出格式:
仅一个正整数,表示总次数
输入格式:
第一行为三个整数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 }
我不怕千万人阻挡,只怕自己投降…