2 条题解

  • 1
    @ 2023-9-2 17:31:40

    yasuo👀️

    #include <iostream>
    int main(){
        int q,a[2005],ans=0;std::cin>>q;
        for(int i=0;i<q;i++) std::cin>>a[i];
        for(int i=0;i<q-1;i++)
            for(int j=0;j<q-i-1;j++)
                if(a[j]>a[j+1]){
                    std::swap(a[j],a[j+1]);
                    ans++;}
        std::cout<<ans;return 0;}
    
    • @ 2023-9-2 17:33:03

      我觉得可以运行上简化一下

      因为每次循环都会把最大的一个归位

      所以相应的每次第二层循环都可以少循环一次👀️

      for(int j=0;j<q-i-1;j++)
      

      110先,110先,我们的代码超过了全球50%的代码

  • 0
    @ 2023-10-15 17:17:40

    卡了我半天

    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        long long n, a[2005], ans;
        cin >> n;
        for (int i = 1; i <= n; i++)
            cin >> a[i];
        for (int i = 1; i < n; i++)
        {
            for (int j = 1; j <= n - i; j++)
            {
                if (a[j] > a[j + 1])
                {
                    swap(a[j], a[j + 1]);
                    ans++;
                }
            }
        }
        cout << ans;
        return 0;
    }
    
    • 1

    信息

    ID
    412
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    24
    已通过
    11
    上传者