//有一行彩色的棋子，每个棋子的颜色是k种颜色之一。你不能改变棋子的顺序，但是可以移走一些棋子。问至少移走多少个石子，才能使得两个同色的石子之间没有其他颜色的棋子？ 输入格式： 多组数据，每组数据两行，第一行是两个整数n和k, 1<=n<=100, 1<=k<=5 下一行是n个在[1..k]范围内的正整数，代表每个棋子的颜色。 输出格式： 每组测试数据输出一行包含一个整数，表示至少移走的石子数。 注：可以移走第2个第7个棋子。using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace caishi
{
public class Test
{
public static int getInfo(int n,int k,int[] a)
{
int num = 0;
for (int i = 0; i <= n-1; i++)
{
for (int j = i + 1; j <= n-1; j++)
{
if (a==a[j])
{
num+=j-i-1;
i=j;
}
}
}
return num;
}
public static void Main()
{
int k=0;
int n;
string[] values = Console.ReadLine().Split(' ');
n = int.Parse(values[0]);
if (values.Length > 1)
k = int.Parse(values[1]);
if (n > 100 || n < 0 || k > 5 || k < 0)
{
Console.WriteLine("0<=n<=100,0<=k<=5,请重新输入！");
}
int[] x=new int[20];
string[] values1 = Console.ReadLine().Split(' ');
for (int i = 0; i < values1.Length; i++)
{
if (values1.Length > i)
{ x = int.Parse(values1); }
if (x > k || x < 1)
{
Console.WriteLine("输入的值不应该大于"+k+"请重新输入！");
}
}
Console.WriteLine(getInfo(n,k,x));
Console.ReadKey();
}
}
}
输入
10 3
2 1 2 2 1 1 3 1 3 3
输出
2
|
|
收藏
淘帖
踩
