解题思路

童童想知道后面 7 天里某一天的温度，提前做好出行准备。我们可以把 7 天的温度按顺序存进数组，想查第几天，就从数组里取出第几个。

做法：

1. 把 7 天的温度读入数组 t[1]~t[7]，这样 t[1] 就是第一天、t[7] 就是第七天的温度。
2. 读入要查询的天数 k（题目保证 1≤k≤7）。
3. 直接输出 t[k] 就是第 k 天的温度。

这就是数组最基础的用法：用下标直接取元素，又快又方便。

用样例验证：第 1 天 38 度、第 2 天 29 度、第 3 天 36 度……查询天数 3，输出 t[3]=36，和样例一致。

参考代码

// P4497 查询温度：把7天的温度存进数组，根据输入的天数输出对应的温度
#include <iostream>
using namespace std;
int t[8];

int main() {
    // 读入7天的温度，存入数组下标 1~7
    for (int i = 1; i <= 7; i++) cin >> t[i];
    int k;
    cin >> k;                  // 读入要查询的天数
    cout << t[k] << '\n';      // 输出第 k 天的温度
    return 0;
}

复杂度分析

• 读入 7 个温度：O(7)，也就是常数时间 O(1)。
• 查询时用下标直接取，只需要 O(1)。

总时间复杂度 O(1)，空间复杂度 O(1)（只用了 8 个格子的固定数组）。