彩色石子
有一行彩色的棋子,每个棋子的颜色是k种颜色之一。你不能改变棋子的顺序,但是可以移走一些棋子。问至少移走多少个石子,才能使得两个同色的石子之间没有其他颜色的棋子? 输入格式: 多组数据,每组数据两行,第一行是两个整数n和k, 1<=n<=100, 1<=k<=5 下一行是n个在[1..k]范围内的正整数,代表每个棋子的颜色。 输出格式: 每组测试数据输出一行包含一个整数,表示至少移走的石子数。
有一行彩色的棋子,每个棋子的颜色是k种颜色之一。你不能改变棋子的顺序,但是可以移走一些棋子。问至少移走多少个石子,才能使得两个同色的石子之间没有其他颜色的棋子? 输入格式: 多组数据,每组数据两行,第一行是两个整数n和k, 1<=n<=100, 1<=k<=5 下一行是n个在[1..k]范围内的正整数,代表每个棋子的颜色。 输出格式: 每组测试数据输出一行包含一个整数,表示至少移走的石子数。
import java.util.ArrayList;
import java.util.List;
public class ColorChesses {
int totalCount = 10;
int colorCount = 4;
int[] arr = generateRandomArray(totalCount,colorCount);;
static int times = 10;
public static void main(String[] args) {
long startTime = System.currentTimeMillis();
ColorChesses cc = new ColorChesses();
for(int i=0;i<times;i++){
cc.culculate();
}
long endTime = System.currentTimeMillis();
System.out.println("Total Time:"+(endTime - startTime) + " ms");
}
public void culculate(){
printIntArr("old array : ",arr