在数组中找到两个数相加等于给定的数

解题思路:

注意事项:注意避免数对是两个相同的数

参考代码:

#include<stdio.h>

int main()

{

long long n;

scanf("%lld",&n);

int arr[100001]={0};

int x;

for(long long i=0; i<n; i++){

    scanf("%d",&x);

    arr[x]++;

}

int m;

scanf("%d",&m);

for(int i=0; i<m/2; i++){

    if(arr[i]>0){

        arr[i]--;

        if(arr[m-i]>0){

            printf("%d %d",i,m-i);

            return 0;

        }

    }

}

printf("No");

}