手套（c++ 每日一题）

分手后的思念是犯贱 2023-02-18 14:06 13阅读 0赞

题目如图所示：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70][]

class Gloves {
    public:
        int findMinimum(int n, vector<int> left, vector<int> right) {
            // write code here
            int count = 0;
    	int a = 0, b = 0, c=0, d=0;
    	vector<int>::iterator it = left.begin();
    	vector<int>::iterator rit = right.begin();
    	for (int i = 0; i < left.size(); i++)
    	{
    		if (left[i] == 0)
    		{
    			*it = left[i];
    			it = left.erase(it);
    			count += right[i];
    			*rit = right[i];
    			rit = right.erase(rit);
    			i--;
    		}
    		else
    		{
    			it++;
    			rit++;
    		}
    	}
    	it = left.begin();
    	rit = right.begin();
    	for (int i = 0; i < right.size(); i++)
    	{
    		if (right[i] == 0)
    		{
    			*rit = right[i];
    			rit = right.erase(rit);
    			count += left[i];
    			*it = left[i];
    			it = left.erase(it);
    			i--;
    		}
    		else
    		{
    			it++;
    			rit++;
    		}
    	}
    	c = left[0];
    	a = left[0];
    	d = right[0];
    	b = right[0];
    	for (int i = 1; i < left.size(); i++)
    	{
    		if (a>left[i])
    		{
    			a = left[i];
    		}
    		c+= left[i];
    	}
    	for (int i = 1; i < right.size(); i++)
    	{
    		if (b>right[i])
    		{
    			b = right[i];
    		}
    		d  +=right[i];
    	}
    	if ((c - a) < (d - b))
    	{
    		return c - a + 2 + count;
    	}
    	else
    	{
    		return d - b + 2 + count;
    	}
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200618014327302.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言-每日一题

文章目录一.数对二.截取字符串一.数对 > 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 >

短命女/ 2024年04月01日 09:33/ 0 赞/ 85 阅读

相关【每日一题C】接雨水

题目描述： ![5928bf1024fe4f76ae78d310cd456ea1.png][] 思路分析： 1、当柱子数小于3时，接不到雨水； 2、每根柱子接到的雨水

ゝ一世哀愁。/ 2023年10月11日 17:36/ 0 赞/ 62 阅读

相关【每日一题C】变参函数

需求：实现可变参函数int max\_int(int n,...)从若干个传入的参数中返回最大值。知识点： 1、n往后的参数列表：va\_list类型的变量； 2、

男娘i/ 2023年10月11日 17:32/ 0 赞/ 35 阅读

相关【每日一题C】#79. 输出素数

![7d5844dea0864c0a81919be2e8545d0d.png][] 初始代码： include<stdio.h> include<math

系统管理员/ 2023年10月11日 17:25/ 0 赞/ 61 阅读

相关 C语言的每日一题（二）

-------------------- 文章目录 @\[TOC\](文章目录) 一、鸡兔同笼在这里插入图片描述总结一、鸡兔同笼 > 题目：已知鸡和

忘是亡心i/ 2023年09月30日 21:07/ 0 赞/ 11 阅读

相关每日一题

spring如何解决循环依赖？循环依赖只会存在在单例实例中，多例循环依赖直接报错。 A类实例化后，把实例放map容器中，A类中有一个B类属性，A类实例化要进行IOC依赖

迷南。/ 2023年06月20日 14:00/ 0 赞/ 29 阅读

相关每日一题

InnoDB引擎的主键索引是用什么数据结构存储的？普通索引又是用什么结构存储的？ InnoDB使用B+Tree的方式存储索引。Innodb的一个表可能包含多个索引，每个索引都

我不是女神ヾ/ 2023年06月19日 02:50/ 0 赞/ 30 阅读

相关字符串通配符（c++，每日一题）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

深藏阁楼爱情的钟/ 2023年02月20日 02:14/ 0 赞/ 43 阅读

相关手套（c++ 每日一题）

题目如图所示： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

分手后的思念是犯贱/ 2023年02月18日 14:06/ 0 赞/ 14 阅读

相关参数解析（c++，每日一题）

在命令行输入如下命令： xcopy /s c: d:\\ 各个参数如下：参数1:命令字 xcopy ........ ![watermark_type_ZmFuZ3

朱雀/ 2023年02月17日 15:54/ 0 赞/ 36 阅读