用C#写题--如何读入一行按空格分开的整数

A. Omkar and Password

题意:每次可以选择两个相邻且不相同的数进行合并,问最后最少剩几个数。

思路:如果数组的数一开始都相同那就无法合并,否则一定存在使得最后的数全部合并剩余一个数

注意事项:

1、C#的项目名 没什么要求,随意取即可。

2、由于不知道怎么读入一行按空格分开的整数,我采用的是最粗暴的方法

读入一行字符串,然后暴力的分开,希望有大佬可以指教~

然后对于排序Array.sort(a) 用法也不清楚,简书Array.sort,时间复杂度大概就是nlog(n)的。

也不知道怎么控制排序的区间,貌似只能对全局排序?

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Main
{
    class Program
    {
        
        static void Main(string[] args)
        {
            
            int n;
            int _ = Convert.ToInt32(Console.ReadLine());
            while (_-- > 0)
            {
                n = Convert.ToInt32(Console.ReadLine());
                int[] a = new int[n];
                string str = Console.ReadLine();
                int now = 0, id = 0;
                
                for (int i = 0; i < str.Length; i++)
                {
                    if ('0' <= str[i] && str[i] <= '9') now = now * 10 + str[i] - '0';
                    else
                    {
                        a[id++] = now;
                        now = 0;
                    }
                }
                a[id++] = now;


                Array.Sort(a);
                if (a[0] == a[n - 1]) Console.WriteLine(n);
                else Console.WriteLine("1");
            }
            

        }
    }
}

 

你可能感兴趣的:(Unity,&&,C#)