2 条题解

  • 0
    @ 2025-10-8 17:14:57
    #include<bits/stdc++.h> //新增hack数据
    using namespace std;
    int a[105];
    int b[105];
    int main(){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            b[i]=a[i];
        }
        sort(b+1,b+n+1);
        int cnt=0;
        for(int i=1;i<=n;i++){
            if(a[i]!=b[i]){
                for(int j=n;j>=1;j--){
                    if(a[j]==b[i]){
                        cnt++;
                        swap(a[i],a[j]);
                        break;
                    }
                }
            }
        }
        cout<<cnt;
        return 0;
    }
    
    • 0
      @ 2025-10-8 17:14:51
      #include<bits/stdc++.h> //新增hack数据
      using namespace std;
      int a[105];
      int b[105];
      int main(){
          int n;
          cin>>n;
          for(int i=1;i<=n;i++){
              cin>>a[i];
              b[i]=a[i];
          }
          sort(b+1,b+n+1);
          int cnt=0;
          for(int i=1;i<=n;i++){
              if(a[i]!=b[i]){
                  for(int j=n;j>=1;j--){
                      if(a[j]==b[i]){
                          cnt++;
                          swap(a[i],a[j]);
                          break;
                      }
                  }
              }
          }
          cout<<cnt;
          return 0;
      }
      • 1

      信息

      ID
      7762
      时间
      1000ms
      内存
      256MiB
      难度
      8
      标签
      递交数
      158
      已通过
      26
      上传者