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

        }
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

长沙大学ccsu_deer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值