2 条题解

  • 3
    #include<bits/stdc++.h>
    using  namespace std;
    string s;
    long long i,n,b[10005],j,k=0; 
    int main()
    {
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>b[i];
    }
    for(i=1;i<n;i++)
    {
            int x=i;
        for(j=i+1;j<=n;j++)
        {
            if(b[x]>b[j])
            {
                x=j;
            }
        }
        if(x!=i)
        {
            swap(b[i],b[x]);
            k++;
        }
    }
    cout<<k;
    return 0;
    }
    
    
    
  • 1
    @ 2024-08-23 12:17:47
    #include<bits/stdc++.h>
    using namespace std;
    int a[10100], n, cnt = 0;
    int Find(int q){
        for(int i = q; i <= n; i++){
            if(a[i] == q)return i;
        }
    }
    int main(){
        ios::sync_with_stdio(false);
        cin >> n;
        for(int i = 1; i <= n; i++)cin >> a[i];
        for(int i = 1; i <= n; i++){
            if(a[i] != i){
                swap(a[i], a[Find(i)]);
                cnt++;
            }
        }
        cout << cnt;
        return 0;
    }
    
  • 1

信息

ID
1191
难度
6
分类
(无)
标签
递交数
131
已通过
34
通过率
26%
被复制
3
上传者