题目名称 2794. 爱摔跤的比利海灵顿
输入输出 find_k.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar@@@ 于2017-09-06加入
开放分组 全部用户
提交状态
分类标签
二分图
分享题解
通过:79, 提交:362, 通过率:21.82%
Gravatar胡嘉兴 100 0.376 s 23.13 MiB C++
GravatarkZime 100 0.464 s 38.71 MiB C++
Gravatar胡嘉兴 100 0.477 s 23.65 MiB C++
Gravatar胡嘉兴 100 0.484 s 23.13 MiB C++
Gravatarxb 100 0.493 s 23.23 MiB C++
Gravatarxb 100 0.543 s 33.60 MiB C++
Gravatar胡嘉兴 100 0.567 s 38.55 MiB C++
Gravatar胡嘉兴 100 0.585 s 38.55 MiB C++
GravatarHeHe 100 0.713 s 38.71 MiB C++
GravatarHeHe 100 0.749 s 38.71 MiB C++
关于 爱摔跤的比利海灵顿 的近10条评论(全部评论)
回复 @梦那边的美好ET : 借用一下表,谢谢大佬
Gravatar夜莺
2021-06-09 08:08 17楼
从500分到3300分,我还是不会,哎,打表!!!
Gravatar梦那边的美好ET
2018-09-29 16:44 16楼
王,一路走好
Gravatar+1s
2018-08-09 16:07 15楼
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stdio.h>
using namespace std;
bool wyj(int a,int b)
{
return a<b;
}
int anss[10000001];
int jr[10000001];
int main()
{
freopen("find_k.in","r",stdin);
freopen("find_k.out","w",stdout);
long long int n,k;
cin>>n>>k;
for(long long int i=1;i<=n;i++)
{
anss[i]=0;
}
for(long long int i=1;i<=k;i++)
{
scanf("%d",&jr[i]);
//cin>>jr[i];
anss[i]=jr[i];
}
make_heap(anss+1,anss+k+1,wyj);
for(long long int we=k+1;we<=n;we++)
{
scanf("%d",&jr[we]);
int tt=anss[1];
if(jr[we]<tt)
{
anss[1]=jr[we];
make_heap(anss+1,anss+k+1,wyj);
}
}
cout<<anss[1];
return 0;
}
Gravatar瑆の時間~無盡輪迴·林蔭
2018-04-26 21:09 14楼
纪念比利
GravatarFreeDr
2018-03-17 14:42 13楼
优先队列可以卡进时限。
Gravatar+1s
2018-02-08 16:29 12楼
fread大法好
Gravatar胡嘉兴
2017-12-07 16:57 11楼
cin一个数组,couta[a]秒过
Gravatarzyf
2017-12-05 13:42 10楼
小根堆+快读快写水过
Gravatarliuyu
2017-11-05 14:24 9楼
STL大法好!
(蒟蒻的百题留念。)
Gravatar胖周zzf
2017-10-23 21:53 8楼

2794. 爱摔跤的比利海灵顿

★☆   输入文件:find_k.in   输出文件:find_k.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

B•海灵顿•雷想要和n个巨人比试摔♂跤,他想先和第k个高的人摔♂跤,请求出第k个巨人的身高。

因为这些巨人都有超能力,可以选择站在地上或插♂在地里,所有身高有正有负。

已知n个巨人的高度分别为A1---An,(-2147483648 <= Ai <= 2147483647 ).

【输入格式】

第一行一个正整数$n$和$k$. n <= 10000000

第二行$n$个数,$A_1 ~ A_n$.

【输出格式】

一行一个数$A_k $。

【样例输入】

5 2
1 2 3 4 5

【样例输出】

2

【提示】

不要std::sort();和qsort();

【来源】

题面 by LYH 数据 by CYF