江苏省程序设计大赛-A-Easy h-index_given is an integer s s. find a combination of six-优快云博客

本文介绍了一种计算作者h指数的方法，通过输入发表论文的数量及其引用次数来确定该作者的最大h指数。给出具体实现代码，并附带示例输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. Easy h-index
The h-index of an author is the largest h where he has at least h papers with citations not less than h.
Bobo has published many papers. Given a0, a1, a2, . . . , an which means Bobo has published ai papers with
citations exactly i, find the h-index of Bobo.
Input
The input consists of several test cases and is terminated by end-of-file.
The first line of each test case contains an integer n. The second line contains (n + 1) integers a0, a1, . . . , an.
Output
For each test case, print an integer which denotes the result.
Constraint
• 1 ≤ n ≤ 2 · 105
• 0 ≤ ai ≤ 109
• The sum of n does not exceed 250, 000.
Sample Input
1
1 2
2
1 2 3
3
0 0 0 0
Sample Output
1
2
0

解题思路：从⼤到⼩枚举 h.

我觉得，这就是道阅读理解题目.......

#include <cstdio>

const int N = 200001;

int a[N];

int main()
{
    int n;
    while (scanf("%d", &n) == 1) {
        for (int i = 0; i <= n; ++ i) {
            scanf("%d", a + i);
        }
        int h = n + 1;
        long long cnt = 0;
        while (cnt < h) {
            cnt += a[-- h];
        }
        printf("%d\n", h);
    }

}