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");
}
}
}
}