编程：序列交换、数字圆环、小易的英语软件

序列交换

题目：

小易给你一个包含n个数字的数组a1,a2,…,a3。你可以对这个数组执行任意次以下交换操作： 对于数组中的两个下标i,j(1<=i,j<=n)，如果ai+aj为奇数，就可以交换ai和aj。

现在允许你使用操作次数不限，小易希望你能求出在所有能通过若干次操作可以得到的数组中，字典序最小的一个是什么。

思路：只要不全是奇数或者全是偶数，就进行排序

代码：

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

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            long[] arr = new long[n];
            for (int i = 0; i < n; i++) {
                arr[i] = scanner.nextLong();
            }
            demo1(arr);
            return;
        }
    }

    public static void demo1(long[] arr) {
        //奇数数量
        int oddSum = 0;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % 2 == 1) {
                oddSum++;
            }
        }
        //如果全是偶数或者全是奇数则无法排序，直接输出
        if (oddSum == 0 || oddSum == arr.length) {
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i] + " ");
            }
            return;
        }
        //如果至少存在一对奇偶数，则可以将序列全部从小到大排列
        Arrays.sort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

数字圆环

题目：小易有一个长度为n的数字数组a1a_1a1, a2a_2a2, …, ana_nan。

问你是否能用这n个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。

思路：

因为每个数字小于相邻只和，

1. 直接排序数组，
2. 然后只要操作最大数大于次大数与次次大数的和，
3. 此时只需要将最大数和第二大数交换位置即可。

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

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int t = cin.nextInt();
        while (t-- != 0) {
            int n = cin.nextInt();
            long[] a = new long[n];
            for (int i = 0; i < n; i++) {
                a[i] = cin.nextLong();
            }
            Arrays.sort(a);
            if (a[n-2] + a[n-3] > a[n-1]){ //只要只要最后二个和第一个加起来大于最后一个
                                                        //可以考虑将最后一个往前交换一位，这样都能满足条件
                System.out.println("YES");
            }else {
                System.out.println("NO");
           
        }
    }
}

小易的英语软件

题目：小易是班级的英语课代表, 他开发了一款软件开处理他的工作。
小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 …% 的同学”。
设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：
p = ( 分数不超过 s 的人数 - 1) ÷\div÷ 班级总人数 ×100%\times 100%×100%
突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易。成绩输入这些对于字写得又快又好的小易当然没有问题，但是计算这些百分数……这庞大的数据量吓坏了他。
于是他来找到你，希望他编一个程序模拟这个软件：给出班级人数 n，以及每个人的成绩，请求出某几位同学的百分数。

代码：

import java.util.Scanner;

public class Two {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);

            int num=sc.nextInt();
            int[] arr=new int[num+1];
            for(int i=1;i<arr.length;i++){
                arr[i]=sc.nextInt();
            }
            int n=sc.nextInt();
            //int[] a=new int[n];
            for(int i=0;i<n;i++){
                int index=sc.nextInt();
                //int count=func(arr,index)-1;
                double ans=func(arr,index) * 1.0 / num * 100;
                //System.out.printf("%.6f",ans);
                System.out.println(String.format("%.6f",ans));
                //System.out.println();

            }


    }

    private static int func(int[] arr, int nextInt) {
        int ount=0;
        for(int i=1;i<arr.length;i++){
            if(arr[i]<=arr[nextInt])
                ount++;
        }
        return --ount;
    }
}