输入 输入的第一行包含一个正整数n，表示队伍人数。 输入的第二行包含n个正整数，表示队伍中每个人的身高（单位：毫米） 输出 输出一行一个整数，表示身高相同的最多有多少个人。 c++

以下是一个使用桶计数算法的 C++ 实现：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> heights(n);
    for (int i = 0; i < n; i++) {
        cin >> heights[i];
    }

    const int MAX_HEIGHT = 1000000; // 最大身高
    vector<int> count(MAX_HEIGHT + 1, 0); // 桶数组
    for (int i = 0; i < n; i++) {
        count[heights[i]]++;
    }

    int max_count = 0;
    for (int i = 0; i <= MAX_HEIGHT; i++) {
        if (count[i] > max_count) {
            max_count = count[i];
        }
    }

    cout << max_count << endl;
    return 0;
}

这个算法的时间复杂度是 O(n)，空间复杂度是 O(最大身高)。

相关问题

要求输入格式：第一行包含一个正整数n(1≤n≤10^5)，表示珠宝作品的数量。第二行包含n个正整数a1,a2,....,an(1≤ai≤10^9)，表示每件珠宝作品的价值。输出格式：输出一行，包含n个整数，表示珠宝作品展示的顺序。

这是一个关于读入珠宝作品数量和价值并按照特定规则输出展示顺序的问题。用户需要通过标准输入获取数据，然后依据描述的过程编写程序来解决。以下是这个问题的基本解题思路：

1. **输入阶段**：首先接收一个整数 n，代表珠宝作品的数量，接着读取 n 个整数 a1 到 an，每个 ai 表示一件作品的价值。

示例输入：

   6
   5 2 8 4 9 6

2. **计算阶段**：根据题目要求，找到每一步应该展示的珠宝。对于奇数数量的情况，展示中间值较大的那一件；对于偶数数量，展示中间两件价值较小的那一件。

3. **输出阶段**：将展示顺序的结果输出成新的一行，每个数字对应原数组的一个元素。

示例输出：

   2 5 4 6 8 9

4. **代码实现**：这通常会在循环结构中完成，使用类似于上述算法的方式遍历列表，每次选择符合条件的作品并更新展示顺序。

如果你需要具体的代码示例，我可以为你提供一个Python版本的代码模板：

n = int(input())
values = list(map(int, input().split()))

if n % 2 == 0:
    mid = (n//2 - 1, n//2)
else:
    mid = n//2

display_order = []
for i in range(n):
    if i == mid[0] or (i == mid[1] and values[mid[0]] <= values[mid[1]]):
        display_order.append(values[i])
        values.pop(i)

print(' '.join(str(value) for value in display_order))

输入2行，第1行为一个正整数n，第2行包含n个正整数，输出正整数n的平均值

以下是Python代码：

n = int(input())
nums = input().split()
nums = [int(x) for x in nums]
average = sum(nums) / n
print(average)

解释：

首先，我们用 `input()` 函数读入字符串形式的第一行输入，然后用 `int()` 函数将其转换为整数类型 `n`。

接下来，我们用 `input()` 函数读入字符串形式的第二行输入，并用 `split()` 函数将其按空格分割成多个字符串，存放在列表 `nums` 中。

然后，我们用列表解析式将列表 `nums` 中的每个字符串转换为整数类型。

然后，我们使用 `sum()` 函数将列表 `nums` 中所有元素的和求出来，然后除以 `n` 得到平均值 `average`。

最后，我们使用 `print()` 函数输出平均值 `average`。