救救我吧,一直过不了,不知道哪的问题QWQ
查看原帖
救救我吧,一直过不了,不知道哪的问题QWQ
747242
GLGL楼主2022/7/13 21:18
#include <bits/stdc++.h>
using namespace std;
int minid(int b,int e,int*a){
    int min=a[b];
    int t=b;
    for(int i=b;i<=e;i++){
        if(a[i]<min){
            min=a[i];
            t=i;
        }
    }
    return t;
}

int main(){
    int n;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    
    int b=0;
    for(int i=1;i<=n;i++){
        if(a[i]!=a[minid(i,n,a)]){
          int tem=a[i];
          int t=minid(i,n,a);
          a[i]=a[t];
          a[t]=tem;
          b++;
        }
    }

    
    
    cout<<b;
}
2022/7/13 21:18
加载中...