学习打卡第19天

放假了放假了
公司终于休息了
虽然还是补发的博客
但那一天终于可以在家好好刷题了
周五那天刷了十多道？
忘了……
但是10道难题是有的

另外
我貌似没看见要在牛客刷题……
然后问了个同学为啥要在牛客刷
同学一脸蒙蔽
我也是服了自己了
emmmm
没办法 那就 去一趟牛客吧。。
于是这是牛客上的排序

题目描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

输入描述:
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。
输出描述:
总共输出m行，每行一个数，表示询问的答案。
看起来很简单
实际上写的就有点困难（对我来说）

链接：https://ac.nowcoder.com/acm/problem/14354
下面就是我的代码了

#include <bits/stdc++.h>
#define scf(x) scanf("%d",&x)
using namespace std;
typedef long long ll;
const int N = 2e5 + 5;
int n, m;
int now[N], num[N];
int main() {
    while(~scf(n)) {
        for(int i = 1; i <= n; i++) {
            scf(num[i]);
        }
        int q; scf(q);
        int l, r, k;
        for(int i = 1; i <= q; i++) {
            scf(l); scf(r); scf(k);
            int x = 0;
            for(int j = l; j <= r; j++) {
                now[x++] = num[j];
            }
            sort(now, now + x);
            cout << now[x-k] << endl;
        }
    }
    return 0;
}