Java基础知识必备2 去重排序与纸牌移动 示例

去重排序示例详解【明明的随机数】

package one;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class demo18 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		List list = new ArrayList();// 创建了一个ArrayList数组，它提供了动态的增加和减少元素
		int n = sc.nextInt();// 接收输入的那个数字
		int m[] = new int[n];// 创建一维数组m，并且给n个空间长度
		for (int i = 0; i < n; i++) {// 循环接收输入的数组元素
			m[i] = sc.nextInt();
		}
		Arrays.sort(m);// 对m数组元素进行从小到大顺序排序
		// 如果第一个数=0或者该数字不等于前一个数字
		for (int i = 0; i < n; i++) {
			if (i == 0 || m[i] != m[i - 1]) {
				list.add(m[i]);// 用List对象执行add方法，参数可以是object任意类型，
			} // 将数组中的元素元素添加到list集合中
		}
		System.out.println(list.size());// 获取到ArrayList中存储的对象的个数，并输出，返回数组个数
		for (int i = 0; i < list.size(); i++) {// 循环动态数组ArrayList中的元素
			System.out.print(list.get(i) + " ");// List中的get(i)方法是：获取List元素中的第i+1 个元素，因为List是从0开始的				
		} 
	}
}

简化版汉罗塔 【均分纸牌】

package one;

import java.util.Scanner;

public class demo19 {//如果数组中的某个元素，正好是所有数据的平均数，跳过，不移动
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//牌的总堆数
		int m[] = new int[n];//接收输入的堆的牌数
		int sum = 0;//接收牌的次数
		int count = 0;//需移动的次数
		int mean = 0;//牌的平均值
		for (int i = 0; i < n; i++) {
			m[i] = sc.nextInt();
			sum = sum + m[i];
		}
		mean = sum / n;
		for (int i = 0; i < n; i++) {//如果不相等，小于平均值则后一堆补充
			if (m[i] != mean) {//多于平均值则后一堆吃掉，传到最后一定平均
				m[i + 1] = m[i + 1] + m[i] - mean;
				count++;
			}
		}
		System.out.println(count);
	}
}