A
最优策略为用出现最多的数替换

# include <bits/stdc++.h>
using namespace std;
#define int long long 
const int N=110;
int a[N],n,b[510];
signed main()
{
  int t;
  cin>>t;
  while(t--)
  {
    memset(b,0,sizeof b);
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    int mx=0;
    for(int i=1;i<=n;i++)
    {
    b[a[i]]++;
    mx=max(mx,b[a[i]]);
    }
    cout<<n-mx<<endl;
  }
    return 0;

}

B
模拟样例对于偶数无法成立 奇数1 3 2前后操作数一样叠加即可

# include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
int t;
cin>>t;
while(t--)
{
    int n;
    cin>>n;
    if(n%2==0)
    {
    cout<<-1;
    }
    else 
    {
    vector<int> a(n);
    int cnt=1,l=0,r=n-1;
    while(l<r)
    {
    a[l]=cnt++;
    a[r]=cnt++;
    l++;
    r--;
    }
    a[l]=cnt++;
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
    }
    cout<<endl;
}
return 0;
}

C
交互题 根据输出写入输入记录每个点子节点最后输出

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e4+5;
int fa[N];
void query(int u,int v)
{
    while(1)
    {
        cout<<"? "<<u<<' '<<v<<endl;
        int d;
        cin>>d;
        if(d!=u)u=d;
        else
        {
            fa[v]=d;
            break;
        }
    }
}
signed main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)fa[i]=-1;
        for(int i=2;i<=n;i++)
        {
            if(fa[i]==-1)
            {
            query(1,i);
            }
        }
        cout<<"!";
        for(int i=2;i<=n;i++){
            cout<<' '<<fa[i]<<' '<<i;
        }
        cout<<endl;
    }
    return 0;
}