解题思路：采用两个列表分别存储字符串中出现的字符和次数，然后用直接选择排序按照字符存储的值升序排序两个列表，最后输出结果。 import java.util.*; public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); String str=scan.nextLine(); List<Integer> list1=new ArrayList<>(); List<Character> list2=new ArrayList&lt...

解题思路：在我看来，本题的难点不在于打印方式，而在于接收字符串。字符串中的字符可以是空格，因此不能用next()来接收 ，应该用nextLine();另一方面，在接受完整数N时，会在键盘中输入换行符，因此还要注意对于此换行符对于接收字符串的影响，解决办法是在nextInt()后加入一个nextLine()。import java.util.;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int N=scan.nextInt(); scan.nextLi...

解题思路：首先通过员工数n和大巴车容量m求出小组数x和最后一辆大巴车上的人数y；然后从最后一组开始，依次输出每个组中的元素。要注意的是元素索引的表示，这里我用i表示组数，i的初始值为x，b表示组内偏移，b的初始值为0，因此索引表示为i m+bimport java.util.;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int m=scan.nextInt(); int[] a=new int[n]; fo...

解题思路：字符串的长度n决定了可以插入字符的位置数量,为n+1;因此一共有26(n+1)中插入方式，但是若插入的字符与相邻字符一样，则插入字符的左右不同位置输出的字符串是一样的，比如abb与abb,因此要减去这种重复的情况，即减去字符串的长度n。import java.util.;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); String str=new String(); str=scan.next(); int count=(str.length(...

解题思路：本文的题意是取每个字符串的后六位数字并升序排序。首先用一个整型数组来存储从所有字符串中选择的后六位数字，由于是对整数排序，所以采用了基数排序。注意，把字符型转化为整数是通过Interger.parseInt(str)实现的，str为字符串，因此首先把字符型转化为字符串型。import java.util.;public class test2{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int M=scan.nextInt(); List<string> list...

解题思路：分析题意，列出出现所有情况。这里采用了一个列表记录检索的元素，当列表为空，添加指针所指元素；当列表只存在一个元素时，比较元素是否相同，若相同则添加，不同则删除列表中的第一个元素；当列表存在两个元素时，比较元素是否相同，若相同则删除字符串中指针所指元素，不同则添加至列表；当列表存在三个元素时，若元素与列表最后一个元素相同则删除字符串中指针所指元素，不同则删除此时列表中所有的元素并添加该元素。直至遍历完字符串。import java.util.*; public class Main { public static void main(String[] args) { Scanner s...

解题思路：贪心思想，找零的硬币值越大，得到零钱的个数就越少。import java.util.*;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int N=scan.nextInt(); int count=0; int x=0; int y=1024-N; int m=0; for(int i=6;i>0;i-=2) { m=(int)Math.pow(2, i); x=y/m; count+=x; y=y%m; } System.out.pr...

解题思路：观察规律，当m取这n个数的公倍数减1时，余数之和最大，且等于这n个数之和减n。import java.util.*;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int[] a=new int[n]; int m=0; for(int i=0;i<n;i++){ a[i]=scan.nextInt(); m+=a[i]; } System.out.println(m-n); }}

解题思路：当两个元素只交换一次时，次数最少。从数组第一个元素开始交换，寻找与元素值相同的另一个元素的位置，若不是相邻位置，计算出距离即此次的交换次数并交换；再以第三个元素为标志，重复上述步骤，直至遍历完整个数组。import java.util.;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int m=2n; int[] a=new int[m]; int count=0,x=0,y=0,num=0; fo...

解题思路：贪心，每次走得步数越大，总次数越少。先以5步走，最后不够5步的也可以一次走完。import java.util.*;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int x=scan.nextInt(); int a=x/5; int b=x%5; if(b==0){ System.out.println(a); } else{ System.out.println(a+1); } }}

解题思路：由于输入的数据较少，可采用最简单的遍历得出答案import java.util.;import java.lang.;public class Main{ public static void main (String arg[]){ Scanner scan= new Scanner(System.in); int A1,A2,A3; int[] cost=new int[3]; A1=scan.nextInt(); A2=scan.nextInt(); A3=scan.nextInt(); int min=200; cost[0]=Math.abs(A1-A2)+Math.abs...

解题思路：考虑两种情况：第一种是三个数里有1，第二种是三个数全不为1。对于第一种情况，出现1就用加法，将1与其相邻的最小的元素相加后其余用乘法；对于第二种情况，三个数连乘。import java.util.;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int[] a=new int[3]; int score=0; for(int i=0;i<3;i++){ a[i]=scan.nextInt(); } if(a[0]==1){ score=1...

解题思路：设置两个数组，一个记录输入数据，另一个记录各列上出现方块的次数，最后取第二个数字的最小元素值，该值就是分数。import java.util.*;public class test2{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int n,m; int score=1000; n=scan.nextInt(); m=scan.nextInt(); int[] c=new int[m]; int[] a=new int[n]; for(int i=0;i<m;i++){ ...

解题思路：首先将时间点转化成时间段，通过上课时间和通勤时间计算最晚起床时间，排序，找到排在最晚起床时间的前一个值，再转化成时间点即可。import java.util.;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.in); int N=scan.nextInt(); int[] H=new int[N]; int[] M=new int[N]; int[] C=new int[N]; int[] D=new int[N+1]; int x; int A,B; ...