ん...红茶？

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,t;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    cin>>t;
    sort(a,a+n);
    bool flag = false;
    int l=0, r=n-1;
    while(l<r){
        if(a[l]+a[r]==t){
            cout<<a[l++]<<" "<<a[r]<<endl;
            flag = true;
        }else if(a[l]+a[r]<t)
            l++;
        else
            r--;
    }
    if(!flag)
        cout<<"NO"<<endl;
    return 0;
}

input()
l = list(map(int, input().split()))
x = int(input())
l.sort()
s, flag = set(), True
for i in l: s.add(x-i)
for i in l:
    if i in s and i<x-i:
        print(i, x-i)
        flag = False
if flag: print('NO')

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String[] s = br.readLine().split(" ");
        int need = Integer.parseInt(br.readLine());
        int[] blood = new int[n];
        for (int i = 0; i < blood.length; i++) {
            blood[i] = Integer.parseInt(s[i]);
        }
        Arrays.sort(blood);
        int left = 0;
        int right = n - 1;
        boolean flag = false;
        while (left < right) {
            if (blood[left] + blood[right] == need) {
                flag = true;
                System.out.println(blood[left] + " " + blood[right]);
                left++;
            } else if (blood[left] + blood[right] > need) {
                right--;
            } else {
                left++;
            }
        }
        if (!flag) {
            System.out.println("NO");
        }
    }
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n;
    vector<int>num(n);
    for(int i=0;i<n;i++)
        cin>>num[i];
    cin>>m;
    sort(num.begin(),num.end());
    int i=0,j=n-1,f=0;
    while(i<j)
    {
        if(num[i]+num[j]<m)
            i++;
        else if(num[i]+num[j]>m)
            j--;
        else{
            cout<<num[i]<<" "<<num[j]<<endl;
            f++;
            i++;
        }
    }
    if(f==0)
        cout<<"NO"<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,m,flag=0;
vector<int> v;
void erfen(int l,int r,const int &dq)
{
    if(v[l]==dq||v[r]==dq)    {cout<<m-dq<<" "<<dq<<endl;flag=1;}
    else if(r<=l)    return;
    else
    {
        if(dq>v[(r+l)/2])
            erfen((r+l)/2+1,r,dq);
        else    erfen(l,(r+l)/2,dq);
    }
}
int main()
{
    int t,zz;
    cin>>n;
    for(int i=0;i<n;i++)
        {cin>>t;v.push_back(t);}
    cin>>m;
    sort(v.begin(),v.end());
    for(int i=0;v[i]<=m/2&&i<n;i++)
    {
        int dq=m-v[i];
        erfen(i+1,n-1,dq);
    }
    if(!flag)    cout<<"NO"<<endl;
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int count = in.nextInt();
            int[] nums = new int[count];
            for(int i = 0; i < count; i++){
                nums[i] = in.nextInt();
            }
            int target = in.nextInt();
            Arrays.sort(nums);
            //左右指针
            int left = 0;
            int right = nums.length - 1;
            StringBuilder res = new StringBuilder();
            while(left < right){
                int cur = nums[left] + nums[right];
                if(cur == target){
                    res.append(nums[left] + " " + nums[right] + "\n");
                    left++;
                    right--;
                }
                else if(cur < target){
                    left++;
                }
                else if(cur > target){
                    right--;
                }
            }
            //结果为空
            if(res.length() == 0){
                System.out.println("NO");
            }
            else{
                System.out.println(res);
            }
        }
    }
}

let line = readline();
let n = parseInt(line);
let nums = new Array(n);
line = readline();
let lines = line.split(' ');
for(let i = 0; i < n; i++){
    nums[i] = parseInt(lines[i]);
}
line = readline();
let target = parseInt(line);
let res = [];
 
var solution = (nums, target) => {
    if(nums.length < 2) return false;
    nums.sort((a, b) => a - b);
    let i = 0, j = nums.length - 1;
    let flag = 0;
    while(i < j){
        if(nums[i] + nums[j] > target) j--;
        else if(nums[i] + nums[j] < target) i++;
        else{
            flag = 1;
            console.log(nums[i], nums[j]);
            i++;
            j--;
        } 
    }
    return flag;
}
 
if(!solution(nums, target)) console.log('NO');

package main

import (
	"fmt"
	"sort"
)

func main() {
	n:=0
	fmt.Scan(&n)
	nums:=make([]int,n)
	for i:=0;i<n;i++{
		fmt.Scan(&nums[i])
	}
	sort.Ints(nums)
	sum:=0
	fmt.Scan(&sum)
	left,right:=0,n-1
	count:=0
	for left<right{
		if nums[left]==sum-nums[right]{
			fmt.Println(nums[left],nums[right])
			left++
			count++
		}else if nums[left]>sum-nums[right]{
			right--
		}else{
			left++
		}
	}
	if count==0{
		fmt.Println("NO")
	}
}

/*
    AC=85%，麻烦各位大佬看看是啥原因？我使用的是hashmap解法
*/
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <limits.h>
#include <stack>
#include <unordered_map>
#include <map>
#include <queue>

using namespace std;

void blackTea() {
    int n, k, t, one, two;
    cin >> n;
    vector<int> vec(n);
    vector<pair<int, int>> res;
    map<int, bool> mp;
    for (int i = 0; i < n; i++)
    {
        cin>>vec[i];
        mp[vec[i]] = false;
    }
    cin >> k;
    for (int i = 0; i < n; i++)
    {
        t = k - vec[i];
        if (mp.count(t) && mp[vec[i]] == false && mp[t] == false)
        {
            one = vec[i] > t ? t : vec[i];
            two = vec[i] > t ? vec[i]: t;
            res.push_back(make_pair(one, two));
            mp[vec[i]] = true;
            mp[t] = true;
        }
    }
    //sort(res.begin(), res.end(), cmp_bt);
    sort(res.begin(), res.end(), [=](const pair<int, int> a, const pair<int, int> b) {
        return a.first < b.first;
    });
    if (res.size() > 0)
    {
        for (auto a : res)
        {
            cout << a.first << " " << a.second << endl;
        }
    }
    else
    {
        cout<< "NO" <<endl;
    }
}

int main(){
    blackTea();
	return 0;
}

可处理数据重复的情况，对于4 1 1 1 1 2这样的极端情况也可以，因为枚举时用的排列组合。非极端情况如4 1 1 2 2 3这种，无需排列组合。

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5;
int a[N+5];

int main(){
    int n,k;
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    scanf("%d",&k);
    if(n==1) puts("NO");
    else{
        sort(a,a+n);
        bool flag = 0;
        int start = 0, end = n-1;
        while(start<end){
            int sum = a[start]+a[end];
            if(sum==k){
                int ts = start,te = end;
                //找前一个数相同的个数
                while(start<end&&a[start]==a[start+1]) start++;
                //默认start和end对应一个数，所以组合种数为n*(n-1)/2
                int num = (start-ts+1)*(start-ts)/2;
                //两个数不同，种数为n*m
                if(start!=end){
                    while(start<end&&a[end]==a[end-1]) end--;
                    num = (start-ts+1)*(te-end+1);
                }
                for(int i=0;i<num;i++)
                    printf("%d %d\n",a[start],a[end]);
                start++;
                end--;
                flag = 1;
            }else if(sum>k) end--;
            else start++;
        }
        if(!flag) puts("NO");
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> nums(n);
    for(int i=0; i<n; i++) cin>>nums[i];
    int target;
    cin>>target;
    sort(nums.begin(), nums.end());
    int p1 = 0, p2 = n-1;
    int f = 0;
    while(p1<p2)
    {
        if(nums[p1]+nums[p2]==target) cout<<nums[p1]<<" "<<nums[p2]<<endl, p1++, p2--, f++;
        else if(nums[p1]+nums[p2]>target) p2--;
        else if(nums[p1]+nums[p2]<target) p1++;
    }
    if(f==0)
    {
        cout<<"NO"<<endl;
        return 0;
    }
    return 0;
} 

参考 野径入桑麻 答案，改了判断顺序，ac100%

numCup = int(input())
doseB = list(map(int, input().split()))
doseNeed = int(input())
doseB.sort()
res_all = []
start = 0
end = numCup-1
while start < end:
    a = doseB[start]
    b = doseB[end]
    if a+b == doseNeed:
        res_all.append([a,b])    
    if a+b > doseNeed:
        end -= 1
    else:
        start +=1
if len(res_all) == 0:
    print('NO')
else:
    for item in res_all:
        print('%s %s'%(item[0],item[1]))

import sys
input_strs = []
for line in sys.stdin:
	input_strs.append(line.strip())
cup_N = int(input_strs[0])
cup_list = []
line_1 = input_strs[1].split(" ")
for v in line_1:
	if len(v) > 0:
		if v[0] >= '0' and v[0] <= '9':
			cup_list.append(int(v))
		else:
			print("Error...")
	else:
		print("Error......")
cup_SUM = int(input_strs[2])
flag = False
cup_list.sort()
first, second = 0, cup_N - 1
if len(cup_list) != cup_N:
	print("Error1....")
# 数组中的数一定是不一样的
while first < second:
	if cup_list[first] + cup_list[second] == cup_SUM:
		# result.append([cup_list[first], cup_list[second]])
		print(str(cup_list[first]) + " " + str(cup_list[second]))
		# 针对可能重复的fisrt
		while first < second and cup_list[first] == cup_list[first + 1]:
			first += 1
			print(str(cup_list[first]) + " " + str(cup_list[second]))
			
		# 针对可能重复的second
		while first < second and cup_list[second] == cup_list[second - 1]:
			second -= 1
			print(str(cup_list[first]) + " " + str(cup_list[second]))
		flag = True
		first += 1
		second -= 1
	elif cup_list[first] + cup_list[second] < cup_SUM:
		first += 1
	else:
		second -= 1
if not flag:
	print("NO")

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1e5+10;
int a[N];

int main()
{
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    int m;
    cin>>m;
    sort(a,a+n);
    int *p = &a[0];
    int *q = &a[n-1];
    int cnt = 0;
    while(*q > m)
        q--;
    while(p<q)
    {
        if(*p+*q == m)
        {
            cout<<*p<<' '<<*q<<endl;
            cnt++,p++,q--;
        }
        else if(*p+*q > m)
            q--;
        else if(*p+*(p+1) > m)
            break;
        else
            p++;
    }
    if(!cnt)
        cout<<"NO"<<endl;
    return 0;
}

感觉双指针应该没问题，但是95%，看到备注
茶杯个数不超过100000，保证茶杯里的B型血剂量两两不同。
然后没过的用例：
用例:
100000

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int cups = sc.nextInt();
        sc.nextLine();
        String line = sc.nextLine();
        int target = sc.nextInt();
        sc.close();

        int[] vols = Arrays.stream(line.split(" ")).mapToInt(Integer::parseInt).toArray();
        Arrays.sort(vols);

        int s = 0, e = vols.length - 1;
        boolean find = false;
        while (s < e) {
            int firstCup = vols[s], secondCup = vols[e];
            if (firstCup + secondCup == target) {
                System.out.printf("%d %d\n", firstCup, secondCup);
                find = true;
                ++s;
            } else if (firstCup + secondCup > target) {
                --e;
            } else {
                ++s;
            }
        }

        if (!find) {
            System.out.println("NO");
        }
    }
}