你要相信关闭同步流的力量!

P1923 【深基9.例4】求第 k 小的数

jzjr @ 2024-12-11 21:35:16

在很久以前:

有一个刚学排序的小伙打开了这道题。

然后,他就用 scanf 写了一个归并排序。

然后他 TLE 了。

现在,他也已经是七级钩了,回来切水题了。

于是他使用了他常用的

ios::sync_with_stdio(0);

cin.tie(0);cout.tie(0);

sort(a+1,a+n+1);

于是,他 AC 了,他感到不可思议!

然后就又用了 scanf 来写。

发现慢了100ms

所以你永远可以相信关闭同步流的力量!


by iamsh @ 2024-12-11 21:39:59

wyy,jbl


by SJS_z @ 2024-12-11 21:40:17

这才发现我这道题原来也60


by wzxujiacheng__ @ 2024-12-16 20:26:43

@jzjr 用快读不行吗?

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,k,a[10000005];
bool cmp(ll x,ll y){return x<y;}
ll read(){
    ll ret=0,f=1;char ch=getchar();
    while (!isdigit(ch)) {if (ch=='-')f=-f;ch=getchar();}
    while (isdigit(ch)) ret=(ret<<3)+(ret<<1)+(ch&15)/* ret=ret*10+ch-'0,*/,ch=getchar();
    return ret*f;
}
int main(){
    n=read(),k=read();
    for(ll i=0;i<n;i++)a[i]=read();
    sort(a,a+n,cmp);
    printf("%lld",a[k]);
    return 0;
}

|