酷代码 AI
菜单

c++小核桃把5条路线用1~5分别进行编号,战队成员会对这5条路线进行投票,请你根据战队所有人的投票情况,找出得票数最高的线路编号。 输入: 输入6个数字,表示战队6个成员选择的路线编号 输出: 输出一个数,表示得票数最高的线路编号

以下是实现该功能的 C++ 代码: ```cpp #include <iostream> #include <vector> int main() { // 用于存储每个路线的得票数,初始化为 0 std::vector<int> votes(6, 0); // 读取 6 个成员的投票 for (int i = 0; i < 6; ++i) { int choice; std::cin >> choice; // 对应路线的票数加 1 votes[choice]++; } // 找出得票数最高的路线编号 int maxVotes = 0; int maxRoute = 0; for (int i = 1; i <= 5; ++i) { if (votes[i] > maxVotes) { maxVotes = votes[i]; maxRoute = i; } } // 输出得票数最高的路线编号 std::cout << maxRoute << std::endl; return 0; } ``` 代码解释: 1. 初始化投票数组:使用 `std::vector<int> votes(6, 0)` 创建一个大小为 6 的向量 `votes`,用于存储每个路线的得票数,初始值都为 0。 2. 读取投票:使用 `for` 循环读取 6 个成员的投票,每次读取一个编号后,将对应路线的票数加 1。 3. 找出最高票数的路线:遍历 `votes` 数组,找出得票数最高的路线编号。 4. 输出结果:输出得票数最高的路线编号。 复杂度分析: - 时间复杂度:$O(n)$,其中 $n$ 是投票的人数,这里 $n = 6$。 - 空间复杂度:$O(k)$,其中 $k$ 是路线的数量,这里 $k = 5$。 [2026-01-31 19:20:17 | AI问答 | 447点数解答]

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