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

本文主要是介绍编程：序列交换、数字圆环、小易的英语软件，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

序列交换

题目：

小易给你一个包含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个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。

思路：

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

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

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;}
}