【题目描述】

给出若干个整数，询问其中是否有一对数的和等于给定的数。

【输入描述】

第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。

第二行是n个整数。整数的范围是在0到108之间。

第三行是一个整数m（0≤m≤230)，表示需要得到的和。

【输出描述】

若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。

【样例输入】

4
2 5 1 4
6

【样例输出】

1 5

【参考答案】

#include<iostream>
using namespace std;
int m,n,i,f[5000]={0},temp;
int main()
{
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>temp;
        f[temp]++;
    }    
  	cin>>m;
    for(i=0;i<=m/2;i++)
    {
        if(f[i]>0)
        {
            f[i]--;
            if(f[m-i]>0)
            {
               
                cout<<i<<" "<<m-i;
                return 0;
            }    
        }            
    }
    cout<<"No";
    return 0;
}

查找数对：

• 如果i存在于数组中（即f[i] > 0），则暂时减少i的计数（避免重复使用同一个数字）。

• 检查m - i是否存在于数组中（即f[m - i] > 0）。

• 如果找到，直接输出i和m - i，并结束程序。

• 如果没有找到，恢复i的计数（因为后续可能需要使用i）。

• 遍历可能的较小数i（从0到m/2）：

• 如果遍历完所有可能的i仍未找到解，输出"No"。