dalao们看过来! 揍 * 这个** 的 ** 萌脸 --> QWQ
谁能帮我优化下代码? TLE了 ...
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int t; cin >> t;
for(int i=0;i<t;i++){
int n, k; cin >> n >> k;
int ans=-1;
int a[100005]={-100};
int b[100005]={-100};
for(int j=1;j<=n;j++){
cin >> a[j];
b[j]=a[j];
}
for(int x=1;x<=n;x++){
for(int j=1;j<=n;j++){
a[j]=b[j];
}
int tmpans=0;
swap(a[x], a[k]);
a[n+10]=a[x];
for(int j=1;j<=n;j++){
if(a[j-1]>a[j]){
swap(a[j-1], a[j]);
}
if(a[j]==a[n+10]&&j-1!=0){
tmpans++;
}
}
if(tmpans>ans){
ans=tmpans;
}
}
cout << ans << endl;
}
return 0;
}