再次求助

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

空kong @ 2020-06-24 19:05:39


#include<bits/stdc++.h>
using namespace std;
int main()
{int a[5000000],n,k;
cin>>n>>k;
 for(int i=0;i<n;i++) cin>>a[i];
 sort(a+1,a+n+1);
 cout<<a[k];
 return 0;
}

by impuk @ 2020-06-24 19:06:05

cin 是什么玩意啊……

快读不香吗?


by impuk @ 2020-06-24 19:06:45

写一个 O(n) 复杂度的算法尊重一下出题人把……


by impuk @ 2020-06-24 19:06:49

@木子马乔


by Trinitrotoluene @ 2020-06-24 19:07:18

都0202年了,用 cin 还不加优化指令。。。


by 空kong @ 2020-06-24 19:08:42

@Trinitrotoluene 原谅一下初学者的苦吧。


by critnos @ 2020-06-24 19:10:11

@木子马乔

  1. 卡常

  2. nth_element


by iMya_nlgau @ 2020-06-24 19:12:11

这是个黄题啊喂

用 sort 水了你不觉得可惜吗


by LucasXu80 @ 2020-06-24 19:12:14

@木子马乔 快读+氧气能过(雾


by liqingyang @ 2020-06-24 19:20:10

@木子马乔 快读+氧气能过(真的


by Trinitrotoluene @ 2020-06-24 19:20:47

@木子马乔 把cin.sync_with_stdio(0);加到主函数最前面,可以优化时间


| 下一页