思路
其实这道题就是一个非常常见的模拟题 滑稽(
因为我有一个x来替换数组里任意一个元素,因此,数组里面一定会有一个我们要排除掉的元素。
那么因为这个数据很小,因此我们就模拟一下哪个元素我们应该抛弃掉。
然后用x来替换这个数,然后开心的sort一下,最后和原数组进行对比,模拟一下这个过程,最后判断一下数组是不是和我们排好序的顺序数组相等。
#include<iostream>
#include<algorithm>
using namespace std;
int a[2102100];
int b[2102100];
int c[2102100];
int main(){
int T;
cin>>T;
while(T--){
int n,x;
cin>>n>>x;
int flag=1;
for(int i=1;i<=n;i++){
cin>>a[i];
if(i>=2&&flag){
if(a[i-1]>a[i]){
flag=0;
}
}
}
if(flag){
cout<<"0"<<endl;
continue;
}
int ans=0x3f3f3f3f;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)b[j]=a[j],c[j]=a[j];
int xx=x;
c[i]=x;
sort(c+1,c+1+n);
int res=0;
// cout<<endl;
// for(int j=1;j<=n;j++)cout<<b[j]<<" ";
// cout<<endl;
// for(int j=1;j<=n;j++)cout<<c[j]<<" ";
// cout<<endl;
for(int j=1;j<=n;j++){
if(b[j]!=c[j]&&xx<b[j]){
res++,swap(b[j],xx);
}
}
flag=1;
for(int j=1;j<=n;j++){
if(b[j]!=c[j]){
flag=0;
break;
}
}
// cout<<endl;
// for(int j=1;j<=n;j++)cout<<b[j]<<" ";
// cout<<endl;
// for(int j=1;j<=n;j++)cout<<c[j]<<" ";
// cout<<endl;
if(flag)
ans=min(ans,res);
}
if(ans==0x3f3f3f3f){
cout<<"-1"<<endl;
continue;
}
cout<<ans<<endl;
}
}