Gym-102397G

题意：找到数组中a[i]+a[j]=k的对数（同一个数可以被用多次），求两个数组中哪个对数多。

题记：输入时用map记录下当前数值的个数，并且加上map中k-a[i]的值的个数。最后判断输出结果即可。

#include<iostream>
#include<map>
using namespace std;
const int N=1e5+10;
int a[N],b[N];

int main(){
    int n,k;
    map<int,int>m1;
    map<int,int>m2;
    while(cin>>n>>k){
        m1.clear();
        m2.clear();
        int sum1=0,sum2=0;
        for(int i=0;i<n;i++){
            cin>>a[i];
            if(a[i]>k) continue;
            sum1+=m1[k-a[i]];
            m1[a[i]]++;
        }
        for(int i=0;i<n;i++){
            cin>>b[i];
            if(b[i]>k) continue;
            sum2+=m2[k-b[i]];
            m2[b[i]]++;
        }
        //cout<<sum1<<' '<<sum2<<endl;
        if(sum1>sum2)
            cout<<"MAHMOUD"<<endl;
        else if(sum1<sum2)
            cout<<"BASHAR"<<endl;
        else
            cout<<"DRAW"<<endl;
    }
    return 0;
}