题目名称 | 2794. 爱摔跤的比利海灵顿 |
---|---|
输入输出 | find_k.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | @@@ 于2017-09-06加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:79, 提交:362, 通过率:21.82% | ||||
胡嘉兴 | 100 | 0.376 s | 23.13 MiB | C++ |
kZime | 100 | 0.464 s | 38.71 MiB | C++ |
胡嘉兴 | 100 | 0.477 s | 23.65 MiB | C++ |
胡嘉兴 | 100 | 0.484 s | 23.13 MiB | C++ |
xb | 100 | 0.493 s | 23.23 MiB | C++ |
xb | 100 | 0.543 s | 33.60 MiB | C++ |
胡嘉兴 | 100 | 0.567 s | 38.55 MiB | C++ |
胡嘉兴 | 100 | 0.585 s | 38.55 MiB | C++ |
HeHe | 100 | 0.713 s | 38.71 MiB | C++ |
HeHe | 100 | 0.749 s | 38.71 MiB | C++ |
关于 爱摔跤的比利海灵顿 的近10条评论(全部评论) | ||||
---|---|---|---|---|
回复 @梦那边的美好ET : 借用一下表,谢谢大佬
夜莺
2021-06-09 08:08
17楼
| ||||
从500分到3300分,我还是不会,哎,打表!!!
| ||||
王,一路走好
+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; } | ||||
纪念比利
FreeDr
2018-03-17 14:42
13楼
| ||||
优先队列可以卡进时限。
| ||||
fread大法好
| ||||
cin一个数组,couta[a]秒过
| ||||
小根堆+快读快写水过
| ||||
STL大法好!
(蒟蒻的百题留念。)
胖周zzf
2017-10-23 21:53
8楼
|
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