每日一题：Day6

最新推荐文章于 2022-05-21 18:02:58 发布

胡歌女票

最新推荐文章于 2022-05-21 18:02:58 发布

阅读量183

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/zxjkl123/article/details/107457253

版权

java 专栏收录该内容

80 篇文章 0 订阅

订阅专栏

Day6:

n个数里出现次数大于等于n/2的数

https://www.nowcoder.com/questionTerminal/eac8c671a0c345b38aa0c07aba40097b?f=discussion
题目描述
输入n个整数，输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
示例1
输入:
3 9 3 2 5 6 7 3 2 3 3 3
输出:
3
方法一：

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String[] str1 = str.split(" ");
        int[] arr = new int[str1.length];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = Integer.valueOf(str1[i]);
        }
        System.out.println(getCountHalfLen(arr));
    }
    public static int getCountHalfLen(int[] ch){
        Arrays.sort(ch);
        int n=ch.length;
        return ch[n/2-1];
    }
}

方法二：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        ArrayList<Integer> list=new ArrayList<>();
        while(sc.hasNext()){
            list.add(sc.nextInt());
        }
        Collections.sort(list);
        System.out.println(list.get(list.size()/2-1));
    }
}

计算糖果

https://www.nowcoder.com/questionTerminal/02d8d42b197646a5bbd0a98785bb3a34
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：
A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.
现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。
输入描述:
输入为一行，一共4个整数，分别为A - B，B - C，A + B，B + C，用空格隔开。范围均在-30到30之间(闭区间)。
输出描述:
输出为一行，如果存在满足的整数A，B，C则按顺序输出A，B，C，用空格隔开，行末无空格。如果不存在这样的整数A，B，C，则输出No
示例1
输入：
1 -2 3 4
输出：
2 1 3

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int y1=sc.nextInt();//A-B
        int y2=sc.nextInt();//B-C
        int y3=sc.nextInt();//A+B
        int y4=sc.nextInt();//B+C
        int A=(y1+y3)/2;
        int B=(y2+y4)/2;
        int C=(y4-y2)/2;
        if((y1+y3)%2==0&&(y2+y4)%2==0&&(A+B==y3)){
            System.out.print(A+" "+B+" "+C);
        }else{
            System.out.println("No");
        }
    }
}