点击打开链接

Easy h-index

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 761 Accepted Submission(s): 213

Problem Description

比赛题目：
http://acm.hdu.edu.cn/downloads/2018ccpc_hn.pdf

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 2

1 2 3

0 0 0 0

Sample Output

分析：

作者的h指数是一个最大的h，h代表至少有h篇文章被引用h次

a[i]表示被引用i次的文章个数，i从0开始，求作者的h指数

#include <cstdio>
const int N = 2e5+10;
int a[N];
int main()
{int n;while (scanf("%d", &n) == 1) {for (int i = 0; i <= n; ++ i)scanf("%d", a + i);//预处理前缀和for(int i=n-1;i>=0;i--)a[i]+=a[i+1];for(int i=n;i>=0;i--){if(a[i]>=i){printf("%d\n",i);break;}}}
}

HDU1001 Easy h-index相关推荐

error: Please reinstall the libcurl distribution - easy.h should be in curl-dir/include/curl/
执行php-5.3.10 --enable-mbstring --enable-ftp --enable-gd-native-ttf --with-openssl --enable-pcntl --e ...
configure: error: Please reinstall the libcurl distribution - easy.h should be ……
configure: error: Please reinstall the libcurl distribution - easy.h should be in /include/curl/ 其实就 ...
Just $h$-index HDU - 6278（主席树找区间大于等于k的个数）
The hh-index of an author is the largest hh where he has at least hh papers with citations not less ...
HDU - 6278 Just $h$-index主席树+二分
HDU - 6278 Just hhh-index [题目描述] [题目分析] 题目要求在区间[l,r][l,r][l,r]内大于h的数不少于h个,对于这种最大化问题,我们应该想到二分. 最小情况显然 ...
H 指数（citations[index] ＞ h 才能符合条件）
原题链接:https://leetcode-cn.com/problems/h-index/ h概念: h 代表"高引用次数"(high citations),一名科研人员的 h ...
php 编译安装 png.h,PHP编译安装时常见错误解决办法【大全】
This article is post on https://coderwall.com/p/ggmpfa configure: error: xslt-config not found. Plea ...
linux 安装libcurl4-gnutls-dev,curl / curl.h,libcurl,libcurl4-openssl-dev,libcurl4-nss-dev库之间的区别？...
我有以下curl标题,我仍然可以安装上面提到的libcurl4包 – kafka@Metamorphosis:~$ll /usr/include/curl/ total 200 drwxr-xr-x ...
linux安装easy php,Linux php安装
php版本:php-5.4.3 安装前.先安装些软件和库文件 yum install -y gcc gcc-c++ make zlib zlib-devel pcre pcre-devel libj ...
elasticsearch使用脚本滚动关闭索引，更新index setting
一问题在旧的索引中更新mapping时,新增了分词器(分词器已经在模板中添加),但是在更新mapping时报错: 查看elasticsearch官网,发现不允许在已经存在的索引中动态更新分词器,只 ...

HDU1001 Easy h-index

点击打开链接

Easy h-index

分析：

HDU1001 Easy h-index相关推荐

最新文章

热门文章