Sum is very important!

最新推荐文章于 2025-03-20 17:27:26 发布

原创最新推荐文章于 2025-03-20 17:27:26 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

AC路漫漫专栏收录该内容

180 篇文章

订阅专栏

本文探讨了如何使用智能算法解决求解两个数之和为给定值的组合数量问题，通过实例展示了输入数据处理和输出结果生成的过程。

Description

聪明的你们一定会求两个数的和啦，是时候考验考验大家啦。

Input

输入包含多组测试数据，对于每组测试用例：

输入一个正整数n( 0 < n < 10⁵)。

接着输入n个整数A_i( |A_i| < 10⁸)。

接着输入一个整数k( |A_i| < 10⁸ )。

问：从n个整数中取出两个数a, b(a != b)，使得a + b = k的组合种数是多少？

Output

输出组合种数。每组数据占一行。

Sample Input

Sample Output

1
2

#include <stdio.h>  
#include <string.h> 
#include <map>
#include<algorithm> 
#define K 11111111 
using namespace std;
 
  
int num[K],k;
int BinSearch(int Array[],int SizeOfArray,int key){  
    int low=0,high=SizeOfArray-1;  
    int mid;  
    while(low<=high){  
        mid=(low+high)/2;  
        if(key==Array[mid]){
            return mid;  
        }  
        if(key<Array[mid])  
            high=mid-1;  
        if(key>Array[mid])  
            low=mid+1;  
    }  
    return -1;  
}  
  
int main(){
    int n,i,b,sum;  
    while(scanf("%d",&n)!=EOF){
        sum=0;
        for(i=0;i<n;i++){
            scanf("%d",&num[i]);
        }
        sort(num,num+n);
        scanf("%d",&k);
        map<int,int> m;
        for(i=0;i<n;i++){
            if(m[num[i]]){
                continue;
            }
            b=k-num[i];
            if((BinSearch(num,n,b)>-1)&&b!=num[i]){
                sum++;
                m[b]=1;
                m[num[i]]=1;
            }   
        }
        printf("%d\n",sum);
    }
    return 0;
}