彩石算法

来源：互联网发布：天下妈祖软件编辑：程序博客网时间：2024/04/29 04:15

//有一行彩色的棋子，每个棋子的颜色是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[i]==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[i] = int.Parse(values1[i]); }
                if (x[i] > k || x[i] < 1)
                {
                    Console.WriteLine("输入的值不应该大于"+k+"请重新输入！");
                }
            }
            Console.WriteLine(getInfo(n,k,x));
            Console.ReadKey();
        }
    }
}

输入

10 3

2 1 2 2 1 1 3 1 3 3
输出

0 0