B. Hemose Shopping

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 1e9 + 7;
const int N= 1e6 + 10;

int n, k;
int a[N], b[N];
void solve() {
    cin >> n >>k;

    for (int i = 1; i <= n ;i++) 
        {
            cin >> a[i];  
            b[i] = a[i];
        }
    
    if (n >= 2 * k) puts("YES");
    else {
        sort(a + 1, a + 1 + n);
    
        for (int i = n - k + 1; i <= k; i ++)
            if (b[i] != a[i]) {
                puts("NO");
                return;
            }
        puts("YES");
    }
} 
signed main () {
    int t;
    cin >>t;
    while (t --) solve();
    
}

对于第一种情况思考到了，但是没有思考第一种情况成立的条件，及n的范围，这里是先排完序，然后通过对比[n - x+1, x]是否是原来的数，然后判定是否为YES，NO下次注意思考范围的分类讨论