零点工作室暑假集训（AtCoder--ABC257）

A - A to Z String 2

题意：找到这样一个字符串中第X个字符，该字符串是按以下顺序连接得到的：N 个 A，N 个 B，…，N 个 Z。
思路：用一个字符数组储存A-Z这些字符，然后b = (x - 1) / n，输出下标为b的字符

AC代码:

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 20;

int n, x;
char r[27]={"ABCDEFGHIJKLMNOPQRSTUVWXYZ"};

int main() 
{
    cin >> n >> x;

    int b = (x - 1) / n;
    cout << r[b];
	return 0;
}

B - 1D Pawn

题意：有 N 个方格，从左到右依次编号为 Square 1, Square 2, …, Square N。此外，有 K 个棋子。从最左边开始，第 i 个棋子最初放置在 Square A i 上。现在，我们将对它们执行 Q 次操作。第 i 次操作如下所示：如果从最左边起的第 L i 个棋子位于其最右边的方格上，则不执行任何操作。否则，如果右侧的下一个方格上没有其他棋子，则将从最左边起的第 L i 个棋子向右移动一个方格；如果存在其他棋子，则不执行任何操作。对于每个 i = 1,2,…,K，打印在执行 Q 次操作后从最左边起的第 i 个棋子所在的方格的索引。
思路：使用pos[]数组模拟过程即可

AC代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 205;
int pos[N];

int main() 
{
	int n, k, q;
	cin >> n >> k >> q;
	pos[k + 1] = n + 1;
	for(int i = 1; i <= k; i ++) 
	{
		scanf("%d", &pos[i]);
	}
	while(q--) 
	{
		int l;
		cin >> l;
		if(pos[l] == n || pos[l + 1] == pos[l] + 1) continue;
		pos[l]++;
	}

	for(int i = 1; i <= k; i ++) 
	{
		cout << pos[i] << " ";
	}
	cout << "\n";
}

C - Robot Takahashi

题意：有 N 个人，每个人要么是儿童，要么是成年人。第 i 个人的体重为 Wi。
每个人是儿童还是成年人由一个由 0 和 1 组成的长度为 N 的字符串 S 指定。
如果 S 的第 i 个字符是 0，那么第 i 个人是儿童；如果是 1，那么第 i 个人是成年人。
当机器人 Takahashi 给出一个实数 X 时，Takahashi 判断体重小于 X 的人是儿童，体重大于或等于 X 的人是成年人。
对于一个实数 X，令 f(X) 表示 Takahashi 正确判断儿童和成年人的人数。
找出对于所有实数 X，f(X) 的最大值。

思路：
1.将 N 个人根据体重进行排序。
2.从最小的体重开始，计算每个体重以下的人数以及每个体重以上的人数。
3.对于每个体重，计算 f(X) = 人数以下的儿童 + 人数以上的成年人。
4.找到使 f(X) 最大的 X 值。

AC代码：

#include <bits/stdc++.h>

using namespace std;

int main() 
{
	int n, x, ans;
	string s;
	vector<pair<int, char> >a;
	cin >> n;
	cin >> s;
	ans = 0;
	for (int i = 0; i < n; i++) 
	{
		cin >> x;
		a.push_back({ x,s[i] });
		if (s[i] == '1') ans ++;
	}
	sort(a.begin(), a.end());
	x = ans;
	for (int i = 0; i < n; i ++) 
	{
		if (a[i].second == '1')x --;
		else x ++;
		if (i < (n - 1)) 
		{
			if (a[i].first != a[i + 1].first)ans = max(ans, x);
		}
		else ans = max(ans, x);
	}
	cout << ans << endl;
	return 0;
}