酷代码 AI
菜单
服务商

c++桃子唱了一首歌曲,她想计算整首歌曲的美妙度,具体来说,她需要找到n个数字中的最大值和最小值,并计算最大值除以最小值的结果。 输入: 共两行。 第一行为一个整数n(n<100),表示音符的数量。 第二行为n个整数a[i],表示每个音符的美妙度

以下是解决该问题的 C++ 代码: ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { int n; // 读取音符的数量 std::cin >> n; std::vector<int> a(n); // 读取每个音符的美妙度 for (int i = 0; i < n; ++i) { std::cin >> a[i]; } // 找到最大值和最小值 int max_value = *std::max_element(a.begin(), a.end()); int min_value = *std::min_element(a.begin(), a.end()); // 计算最大值除以最小值的结果 double result = static_cast<double>(max_value) / min_value; // 输出结果 std::cout << result << std::endl; return 0; } ``` 代码说明: 1. 输入读取:首先读取一个整数 `n`,表示音符的数量。然后使用 `std::vector` 存储 `n` 个整数,这些整数代表每个音符的美妙度。 2. 查找最大值和最小值:使用 `std::max_element` 和 `std::min_element` 函数分别找到向量中的最大值和最小值。 3. 计算结果:将最大值转换为 `double` 类型,然后除以最小值,得到最终结果。 4. 输出结果:将计算得到的结果输出。 复杂度分析: - 时间复杂度:$O(n)$,其中 $n$ 是音符的数量。主要时间开销在于读取输入和查找最大值、最小值。 - 空间复杂度:$O(n)$,主要用于存储音符的美妙度。 [2026-01-09 19:01:57 | AI问答 | 388点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多