牛客网 合唱队形（思维）

最新推荐文章于 2021-10-24 18:51:55 发布
最新推荐文章于 2021-10-24 18:51:55 发布
阅读量1.2k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41117236/article/details/80716602
版权
这是一道关于合唱队形排列的问题，题目要求在最多两人交换位置的情况下，找出新的队形中能形成的最长连续女生序列的长度。输入包括班级总人数和初始队形，输出是经过调整后最长连续女生的长度。解决方案是通过数组记录每个男生前后女生的数量，并进行判断。
摘要由CSDN通过智能技术生成

【题目】

合唱队形

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K

64bit IO Format: %lld

题目描述 

      铁子的班级在毕业晚会有一个合唱节目，到了毕业晚会的时候，他们必须排成一排一起合唱"认错"，"当然是选择原谅他"等一系列原谅歌曲，但是当队形布置好的时候，领导们觉得队形里最长的连续的女生的长度太小了，但是由于马上要开始演唱，所以最多只能两个人交换位置，问新队形中最长的连续的女生的长度是多少？

输入描述:

第一行一个数字n表示铁子班级的总人数。1≤n≤105

第二行一个字符串s表示最初的队形布置，si=0表示第i个人是女生，si=1表示第i个人是男生。

输出描述:

输出一行表示答案

输入

6
101010

输出

3

说明

将第6个女生和第3个男生交换位置可以满足要求

【题解】

用数组f[]记录每个男生前后的连续女生数，最后做个判断就好了。

【代码】


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  芋圆西米露
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
牛客网--合唱队形

				
			

			

				

					weixin_41675900的博客
				

				

					02-23
					
					293
					
				

			

		

		

			
				
题目描述
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <=...

			
		

	



                

              
                



	

		

			

				
					
牛客网 合唱队形（dp，顺逆算两遍）

				
			

			

				

					Pure_vv的博客
				

				

					07-22
					
					368
					
				

			

		

		

			
				
合唱队形（dp，顺逆算两遍）

			
		

	



                


  
              

                


	

		

			

				
					
合唱队形 ( 双向LIS )

				
			

			

				

					weixin_34183910的博客
				

				

					06-29
					
					326
					
				

			

		

		

			
				
1 #include <iostream>
 2 #include <stdio.h>
 3 #include <algorithm>
 4 
 5 using namespace std;
 6 
 7 int list[105];
 8 int dp1[105];
 9 int dp2[105];
10 
11 
...

			
		

	





	

		

			

				
					
合唱队形

				
			

			

				

					Wezty的博客
				

				

					04-03
					
					635
					
				

			

		

		

			
				
 问题：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。输入：　　输入的第一行是一个整数N（2 ≤ N ≤ 100），表示同学的总数。第二行有N个整数，用空格分隔，第i个整数Ti（130 ≤ Ti ≤ 230）是第i位同学的身高（厘米）。输出：　　一行，这一行只包含一个整数，就是最少需要几位同学出列。样例输入：8186 186 150 200 160 13...

			
		

	



		

			
		



	

		

			

				
					
合唱团牛客网

				
			

			

				

					07-18
				

			

		

		

			
				
有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 每个输入包含 1 ...

			
		

	





	

		

			

				
					
合唱队形(c++DP)

				
			

			

				

					gyk1303的博客
				

				

					10-24
					
					4795
					
				

			

		

		

			
				
首先，先看一下我得了20分的代码：


#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b[101],c[101],d[101],maxn,ans=0;
	cin>>a;
	for(int i=1;i<=a;i++) 
	{
		cin>>b[i];
	}
	c[1]=1;
	for(int i=2;i<=a;i++)
	{
		maxn=0;
		for(int j=1;...

			
		

	





	

		

			

				
					
合唱队形(剩下的同学排成合唱队形)

				
			

			

				

					12-05
				

			

		

		

			
				
根据给定的信息，本文将详细解释“合唱队形”这一概念以及如何通过编程解决与之相关的实际问题。本文首先会介绍合唱队形的基本定义及其在实际中的应用背景，随后将详细解析给定代码的主要功能及其实现逻辑。  ### ...

			
		

	





	

		

			

				
					
SSLOJ 合唱队形

				
			

			

				

					SSL_WCR
				

				

					08-18
					
					178
					
				

			

		

		

			
				
Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，  则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
Input
输入的第一行是一个整数N(2<=N<=100)，表示同学的总数。第一行

			
		

	





	

		

			

				
					
合唱队形python

					
最新发布

				
			

			

				

					09-23
				

			

		

		

			
				
合唱队形是指在演唱会或其他表演活动中，合唱团队按照一定的形状站立或移动，以增加表演的观赏性和艺术效果。要实现合唱队形，可以使用Python编程语言来进行计算和可视化。  以下是一个简单的Python程序示例，用于...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值