atcodeABC273场

B - Broken Rounding

 

# 题目大意

这个题目的主要目标是根据输入的数组A，生成一个新的数组ans。数组A的长度为N，数组ans的长度为2N+1。数组ans的生成规则如下：

- 对于数组A中的每个元素a（位于索引i），ans的2i+1和2i+2位置的元素等于ans的a-1位置的元素加1。

# 分析

这个题目主要涉及到数组的操作，包括读取数组元素，根据特定规则修改数组元素，以及打印数组元素。

# 思路

1. 首先，我们需要读取输入的整数N，以及N个整数，存储在数组A中。
2. 然后，我们创建一个长度为2N+1的数组ans，并将所有元素初始化为0。
3. 接下来，我们遍历数组A。对于数组A中的每个元素a（位于索引i），我们将ans的2i+1和2i+2位置的元素设置为ans的a-1位置的元素加1。
4. 最后，我们打印出数组ans的所有元素。

# 所用到的知识点

这个题目主要涉及到以下几个C++的知识点：

- 输入/输出：使用cin和cout进行输入和输出。
- 数组操作：使用vector创建和操作数组。
- 循环：使用for循环遍历数组。
 

#C - (K+1)-th Largest Number 

#

题目给出了一个序列 A，长度为 N。对于每个 K，找到介于 1 和 N 之间的整数 i，使得满足以下条件：

A 中恰好有 K 个大于 Ai 的不同整数。

分析：
对于每个 K，需要统计在 A 中有多少个整数大于 Ai，并且这些整数是不同的。

思路：

1. 使用变量 N 存储序列 A 的长度。
2. 使用数组 count[N] 存储统计结果，默认初始化为 0。
3. 使用变量 distinct 记录序列 A 中的不同整数数量。
4. 从后向前遍历序列 A，对于每个位置 i，更新计数数组 count，将 Ai 出现的次数加 1，如果 A_i 是一个新的整数，则 distinct 加 1。
5. 对于每个 K，输出 count[K] 的结果。

知识点：

• 数组
• 遍历