P1923 求第k小的数

题目链接：P1923

Describe:

输入 nnn(n<5000000n<5000000n<5000000 且 nnn 为奇数) 个数字 ai(0<ai<109)a_i(0<a_i<10^9)ai​(0<ai​<109) ，输出这些数字的第 kkk 小的数。最小的数是第 0 小。

Input:

无

Output:

无

Sample Input:

5 1
4 3 2 1 5

Sample Output:

2

解题思路：

快读+sort排序，不用快读会TLE

AC代码：

 

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
inline int read() // 读入整数
{
    int x = 0, y = 1; char c = getchar(); // y标记正负号
    while(c < '0' || c > '9') {if(c == '-') y = -1; c = getchar();}
    while(c >= '0' && c <= '9') x = x*10 + c - '0', c = getchar();
    return x*y;
}
int main()
{
    int n,k;
    long a[5000000];
    n = read();
    k = read();
    for(int i = 0; i < n; i++) a[i] = read();
    sort(a,a+n);
    printf("%ld",a[k]);
    return 0;
}

 更新快读：

可读浮点数，整数

示例代码：

#include <cstdio>
#include <iostream>
using namespace std;
inline double read()
{
    int f = 0, y = 1; double x = 0, d = 0, s = 0.1; char c = getchar();
    while(c < '0' || c > '9') {if(c == '-') y = -1; c = getchar();}
    while((c >= '0' && c <= '9') || c == '.')
    {
        if(c == '.') {f = 1; c = getchar(); continue;}
        if(f) d += (c-'0')*s, s *= 0.1;
        else x = x*10+c-'0';
        c = getchar();
    }
    return (x+d)*y;
}
int main()
{
    double d;
    int n;
    n = read();
    d = read();
    cout << n << " " << d;
    return 0;
}