【Java】练习题（4）

【Java】练习题（4）

31:优美字符串

总时间限制: 1000ms 内存限制: 65536kB
描述
对于给定的两个字符串，我们将要做的是将它们拼接起来，拼接成一个“优美”的字符串，那么什么样的字符串是优美的呢？举一个例子，我们要求拼接时，第一个字符串ABCE在前，第二个字符串CEDF在后，拼接的结果是ABCECEDF，接着，我们要对这个ABCECEDF进行修饰，要求将它们在连接处相同的子串重叠在一起，重叠之后的结果为ABCEDF,这就是拼接形成的优美的字符串，现在请你完成这个任务。
输入
输入包含两个用空格隔开的字符串s1和s2
输出
输出一个字符串，表示拼接之后的“优美字符串”
样例输入

ABB ABB

样例输出

ABB

提示
s1和s2的长度 1≤L≤1000

代码

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        String s1 = sc.next();
        String s2 = sc.next();
        for(int i=s2.length();i>=0;i--){
   
            String ts1 = s2.substring(0, i);
            if (s1.endsWith(ts1)) {
   
                System.out.println(s1.concat(s2.substring(i)));
                return;
            }
        }
    }
 
}

32:小白鼠再排队

总时间限制: 1000ms 内存限制: 65536kB
描述
N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入
输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

注意：白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入

3

30 red

50 blue

40 green

样例输出

red

green

blue

代码

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
   
 
    public static void main(String[] args) {
   
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Mouse[] ms = new Mouse[n];
        for (int i = 0; i < n; i++) {
   
            ms[i] = new Mouse(sc.nextInt(), sc.next());
        }
        Arrays.sort(ms, (m1, m2) -> m1.weight - m2.weight);
        for (Mouse m : ms) {
   
            System.out.println(m.color);
        }
    }
 
}
 
class Mouse {
   
 
    int weight;
    String color;
 
    public Mouse(int weight, String color) {
   
        super();
        this.weight = weight;
        this.color = color;
    }
 
}

33:中位数

总时间限制: 2000ms 内存限制: 65536kB
描述
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）
输入
该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 <= N <= 15000.
接着N行为N个数据的输入，N=0时结束输入
输出
输出中位数，每一组测试数据输出一行
样例输入

4

10

30

20

40

3

40

30

50

4

1

2

3

4

0

样例输出

25

40

2

代码

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {