Gravatar
夜莺
积分:1195
提交:424 / 1048
回复 @梦那边的美好ET : 借用一下表,谢谢大佬

Gravatar
梦那边的美好ET
积分:6881
提交:1255 / 2651
从500分到3300分,我还是不会,哎,打表!!!

Gravatar
+1s
积分:569
提交:285 / 1051
王,一路走好

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3363
提交:807 / 1554
#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
FreeDr
积分:217
提交:88 / 202
纪念比利

Gravatar
+1s
积分:569
提交:285 / 1051
优先队列可以卡进时限。

Gravatar
胡嘉兴
积分:1925
提交:554 / 1668
fread大法好

Gravatar
zyf
积分:12
提交:8 / 44
cin一个数组,couta[a]秒过

Gravatar
liuyu
积分:1191
提交:265 / 675
小根堆+快读快写水过

Gravatar
胖周zzf
积分:460
提交:133 / 214
STL大法好!
(蒟蒻的百题留念。)

Gravatar
软软糖
积分:246
提交:111 / 209
感谢van学长@He
帮我写快读

Gravatar
kZime
积分:1101
提交:334 / 677
论随机化的优势

Gravatar
JustWB
积分:617
提交:222 / 519
nth_element!!!

Gravatar
Hyoi_0Koto
积分:1190
提交:298 / 652
我认输

Gravatar
Hyoi_0Koto
积分:1190
提交:298 / 652
不要sort(),于是用了qsort()...(滑稽) 然后打脸。。。

Gravatar
Hyoi_0Koto
积分:1190
提交:298 / 652
好脏,又换数据QAQ

Gravatar
Hyoi_0Koto
积分:1190
提交:298 / 652
改了数据至少重新写下范围啊喂。。。