大家一起来做题

这道题感觉主要想考察的就是负数的处理，比起while循环我感觉还是for循环更好用

#include<iostream>
using namespace std;
int main()
{
	int c;
	int count = 0;
	while (cin >> c)
	{
		for (int i = 0; i < 31;++i)  //一个for循环搞定
		{
			if ((c & 1) == 1)
			{
				++count;
			}
			c = c >> 1;
		}
		if (c < 0)
			count += 1;
		cout << count << endl;
		count = 0;
	}
	return 0;
}

这道题有点恶心。
大致分三步：
1.对左边来说，右边为0的话，则就把左边同位置的数字加起来
2.然后左边在第一步的基础上再加上1，也就是说拿出一个手套，这个手套肯定存在右手的那一只
此时对左边的选择结束，
3.右边数组，除去左边为0或者右边为0的位置，将剩下的位置中不是最小的所有位置相加
4.最后再加上1
同理右边也是这样的道理

可能我说的有点不好理解，我当时是对着牛客所给的下面这个例子一点一点推出来的。将人的逻辑条理化，准确化，完备化，再用代码实现就可以了

class Gloves {
public:
    int findMinimum(int n, vector<int> left, vector<int> right) {
	vector<int> left_ = left;
	vector<int> right_ = right;
	right_ = right;
	int count1 = 0;
	int count2 = 0;
	for (int i = 0; i < n; ++i)   //第一步
	{
		if (left[i] == 0)
			count2 += right[i];
		if (right[i] == 0)
			count1 += left[i];
	}
	count1 = count1 + 1;
	count2 = count2 + 1;
	int min1 = -1;
	int min2 = -1;
	for (int i = 0; i < n; ++i)   //第二步
	{
		if (left[i] != 0 && right[i] != 0)
		{
			if (min1 == -1)
			{
				min1 = i;
			}
			if (right[i] < right[min1])
				min1 = i;
		}
		if (left[i] != 0 && right[i] != 0)
		{
			if (min2 == -1)
			{
				min2 = i;
			}
			if (left[i] < left[min2])
				min2 = i;
		}
	}
	for (int i = 0; i < n; ++i)  //第三步
	{
		if (i != min1)
			count1 += right_[i];
		if (i != min2)
			count2 += left_[i];
	}
	count1 += 1;
	count2 += 1;
	return (count1 > count2 ? count2 : count1);  //返回最小的
}
};