zoukankan      html  css  js  c++  java
  • 洛谷 U249 匹配

    题目描述

    输入整数s和两个整数集合A和B,从这A和B中各取一个数,如果它们的和等于s,称为“匹配”。编程统计匹配的总次数

    输入输出格式

    输入格式:

     

    第一行为三个整数s(0<s≤10000)、n和m(0<n,m≤50000),其中n和m分别表示A和B集合中的元素个数;第二行表示集合A,一共n个整数ai(|ai|≤30000),以空格隔开;第三行表示集合B,一共m个整数bi(|bi|≤30000),以空格隔开

     

    输出格式:

     

    仅一个正整数,表示总次数

     

    输入输出样例

    输入样例#1:
    10000 4 3
    -175 19 19 10424
    8951 -424 -788
    输出样例#1:
    1
    #include<iostream>
    #include<set>
    #include<map>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    set<int>se;
    map<int,int>ma;
    int s,n,m,ans,a[50001],b[50001];
    int main(){
        scanf("%d%d%d",&s,&n,&m);
        for(int i=1;i<=n;i++)    scanf("%d",&a[i]);
        for(int i=1;i<=m;i++){
            scanf("%d",&b[i]);
            se.insert(b[i]);
            ma[b[i]]++;
        }
        for(int i=1;i<=n;i++){
            int x=s-a[i];
            if(se.find(x)!=se.end())
                ans+=ma[x];
        }
        cout<<ans;
    }
     
    细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。 雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。
  • 相关阅读:
    洛谷1020导弹拦截
    bzoj2467生成树
    qhfl-2 ContentType组件
    qhfl-1 跨域
    drf8 解析器
    drf7 分页组件
    drf6 权限和频率控制组件
    Flex 布局教程:语法篇
    2017年最新cocoapods安装教程(解决淘宝镜像源无效以及其他源下载慢问题)
    git命令行
  • 原文地址:https://www.cnblogs.com/cangT-Tlan/p/7478977.html
Copyright © 2011-2022 走看看