Codeforces Round #618 (Div. 2)

Codeforces Round #618 (Div. 2)

比赛链接

A - Non-zero

水题，如果遇到0就操作数加1，sum也加1，如果最后sum也等于0，那操作数再加1

#include<cstdio>
 
 
 
int main(void)
{
	int T,n,a,sum,cnt;
	scanf("%d", &T);
	while (T--)
	{
		sum = cnt = 0;
		scanf("%d", &n);
		for (int i = 0; i < n; ++i)
		{
			scanf("%d", &a);
			if (!a)
			{
				++cnt;
				sum += 1;
			}
			else
				sum += a;
		}
		if (!sum)
			++cnt;
		printf("%d\n", cnt);
	}
}

B - Assigning to Classes

将给定序列排序，寻找最中间的两个值，二者相减即可，如果两个中间值全在左边的话，那么肯定选中作为中间值的值一定不可能都成为两个班的中间值，由于右边大于中间值的元素会更多，没有地方安置，中间值会转移，，全在右边同理

#include<cstdio>
#include<algorithm>
 
using std::sort;
int num[400005];
 
int main(void)
{
	int T,n,a;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d", &n);
		n *= 2;
		for (int i = 0; i < n; ++i)
			scanf("%d", &num[i]);
		sort(num, num + n);
		printf("%d\n", num[n / 2] - num[n / 2 - 1]);
	}
}

C- Anu Has a Function

a|b-b的操作相当于把b对应位数为1的地方在a中全部删去，所以第一个值决定了最终的大小，维护一个bit数组，记录所给定每个数字的每个位数和，如果对应位数为1，则在bit数组中+1，接着从大到小检测第一个元素值为1的元素，因为为1的话，必不可能在之后的运算中被删去，不为1的话就会被删除，紧接着找到那个在这个位上为1的数，将它放在第一个，其他数字随意输入即可

#include<cstdio>
#include<algorithm>
 
using std::sort;
int num[100005];
int bit[32],max;
 
bool cmp(int a, int b)
{
	return a > b;
}
 
void fill(int x)
{
	int cnt=0;
	while (x)
	{
		if (x & 01)
			++bit[cnt];
		++cnt;
		x >>= 1;
	}
	max = max > cnt ? max : cnt;
}
 
int main(void)
{
	int n, result = 0, record = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &num[i]);
		fill(num[i]);
	}
	for (int i = max - 1; i >= 0; --i)
	{
		if (bit[i] == 1)
		{
			record = i;
			break;
		}
	}
	for (int i = 0; i < n; ++i)
	{
		if (num[i] & (1 << record))
		{
			record = i;
			break;
		}
	}
	printf("%d", num[record]);
	for (int i = 0; i < record; ++i)
		printf(" %d", num[i]);
	for(int i=record+1;i<n;++i)
		printf(" %d", num[i]);
}

这次做的好快哈哈哈，再接再厉