Educational Codeforces Round 99 (Rated for Div. 2)D. Sequence and Swaps

思路:因為arr的大小才500所以採取硬暴力的方法，由於需要輸出一個非遞減的排列，又因為換的元素比arr[i]本身小，所以必須從前向後換，但是不確定是否前面已經排好序，所以此時列舉arr中的所有元素，還可以進行減枝，但是沒有必要

#include<bits/stdc++.h>
using namespace std;
const int N = 505;
vector<int>arr,store;
int dp[N];
int n;
bool check(){
    for(int i =1;i<=n;i++){
        if(arr[i]<arr[i-1])
            return false;
    }
    return true;
}
void solve(){
    int x;cin>>n>>x;
    int min_=1e9;
    store.resize(N);
    for(int i =1;i<=n;i++)cin>>store[i];
    for(int i =1;i<=n;i++){
        int cnt =0;
        arr = store;
        if(check()){
            min_=0;
            break;
        }
        for(int j =i;j<=n;j++){
            if(check())
            {
                min_ = min(min_,cnt);
                break;
            }
            else{
                if(arr[j]>x)
                {
                    swap(arr[j], x);
                    cnt++;
                }
            }
        }
        
    }
    if(min_==1e9)
        cout<<-1<<endl;
    else
        cout<<min_<<endl;
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int __=1;
    cin>>__;
    while (__--) {
        solve();
    }
}