学而思编程周赛语言基础组 | 2025年春第7周T1 最低人气

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总贴：学而思编程周赛语言基础组 | 汇总

---

【题目描述】

猴村图书馆有一个排行榜，记录了每本图书的人气指数。小猴查询了他想借的 $n$ 本图书的人气，为了提高借书成功率小猴决定借 $n$ 本书中人气最低的那本。小猴觉得这件事交给计算机来做比较方便，你能帮小猴解决这个问题吗？

【输入】

第一行，一个正整数 $n$，表示小猴想借的图书数量；

第二行，$n$ 个正整数 $a_1,a_2,\dots ,a_n$，依次表示第 $1$ 本书的人气指数、第 $2$ 本书的人气指数、……、第 $n$ 本书的人气指数。

【输出】

一行，一个整数，表示人气指数最低的书是第几本书（按照输入顺序），如果有多本书的人气指数都是最低，输出位置最靠后的书的位置编号，按照输入顺序，第 $1$ 本书的位置编号是 $1$，第 $2$ 本书的位置编号是 $2$，…… ，第 $n$ 本书的位置编号是 $n$。

【输入样例】

7
2 5 2 3 9 6 7

【输出样例】

3

【代码详解】

#include <bits/stdc++.h>
using namespace std;

const int N = 2000005;  // 定义数组最大长度

int n, minn = 1;        // n-元素个数，minn-记录最小元素位置（初始为1）
int a[N];               // 存储元素的数组

int main() {
    // 输入元素个数n和第一个元素
    cin >> n >> a[1];
    
    // 从第二个元素开始遍历
    for (int i = 2; i <= n; i++) {
        cin >> a[i];  // 输入当前元素
        
        // 比较当前元素与已知最小元素
        if (a[i] <= a[minn]) {
            minn = i;  // 更新最小元素位置
        }
    }
    
    // 输出最小元素的位置（题目要求输出位置而非值）
    cout << minn << endl;
    
    return 0;
}

【运行结果】

7
2 5 2 3 9 6 7
3