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#写题--如何读入一行按空格分开的整数】
推荐阅读
- C#|C# 文件路径操作
- C# 接口实例
- C#|10、接口、抽象、密封、开放封闭原则
- c#|11、C#处理程序异常的技术
- C#|九、C#结构 类 属性
- 游戏|元宇宙密室逃脱游戏攻略来啦!
- C#|c# HashtableTo Json 字符串 HashtableToWxJson
- 分表分库(百亿级大数据存储)
- C#|微信小程序开发系列(六)——“处理请求时出错”怎么处理()
- c#做的一个简单的包含实时进度的进度条