首页 > 试题广场 >

ん...红茶？

[编程题]ん...红茶？
  • 热度指数：4208 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
高贵的蕾米莉亚大小姐每天需要饮用定量 B 型血的红茶以保持威严，并且要分两杯在不同时段饮用。
女仆长十六夜咲夜每天可以制作很多杯不同剂量 B 型血的红茶供蕾米莉亚大小姐饮用。
某日，你和天才妖精琪露诺偷偷潜入红魔馆被咲夜抓住，要求在今日份的红茶中挑出所有满足大小姐要求的茶杯，否则……

输入描述:
每个样例有三行输入，第一行输入表示茶杯个数，第二行输入表示每份茶杯里的 B 型血剂量，第三行表示大小姐今天的定量


输出描述:
对每一个样例，输出所有可能的搭配方案，如果有多种方案，请按每个方案的第一杯 B 型血剂量的大小升序排列。
如果无法找到任何一种满足大小姐的方案，输出"NO"(不包括引号)并换行。
示例1

输入

7
2 4 6 1 3 5 7
7

输出

1 6
2 5
3 4

备注:
茶杯个数不超过100000，保证茶杯里的B型血剂量两两不同。
算法知识视频讲解
添加回答
Java
为什么机器不学习头像 为什么机器不学习 
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);
            }
        }
    }
}
常规解法，排序+双指针。（就是95%后的测试用例什么情况，说不通过，但是我对比实际输出又显示一致。。
发表于 2021-01-26 13:35:14 回复(1)
Java
何止hz头像 何止hz
95%以后的测试用例有问题。 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

/**
 * @Author: coderjjp
 * @Date: 2020-05-08 9:39
 * @Description: ん...红茶？
 * @version: 1.0
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.valueOf(br.readLine());
        String[] s = br.readLine().split(" ");
        int x[] = new int[n];
        for (int i = 0; i < n; i++)
            x[i] = Integer.valueOf(s[i]);
        int t = Integer.valueOf(br.readLine());
        Arrays.sort(x);
        int count = 0;
        int l = 0, r = n-1;
        while (l < r){
            if (x[l]+x[r] == t){
                count++;
                System.out.println(x[l]+" "+x[r]);
                l++;
                r--;
            }
            else if (x[l]+x[r] > t)
                r--;
            else
                l++;
        }
        if (count == 0)
            System.out.println("NO");
    }
}


发表于 2020-05-08 09:57:45 回复(0)
Java
谁的电脑头像 谁的电脑 
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");
        }
    }
}
编辑于 2019-08-20 16:55:54 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 数组 运维工程师 前端工程师 算法工程师 哔哩哔哩 测试工程师 PHP工程师 查找 排序 穷举 2019 Java工程师
来自：哔哩哔哩 2019秋招...
上传者：小小
难度：
3条回答 8677浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号