4 条题解

  • 1
    @ 2026-2-1 21:02:05

    2026年的你一定能收到这条消息:插播一条最新消息: 我们正在售卖最新产品,我们有原创帆布袋,原创拟人形象挂件,原创贴纸,漆扇,雕版印刷,盖章,校服熊,徽章等优质产品,了解一下!联系:18818876903(客服营业时间:周日8点到22点,周一到周四17点30分至22点,周六全天(17点到22点仅支持微信联系),周五休息;微信同号)——来自十六中”疯狂初一四“有限公司(2026年4月10日在大操场6,7号摊(即体育课组办公室窗前)很想你,更多产品及服务线下见)

    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e4+5;
    int n,a[N],cnt;
    
    int main()
    {
    	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;j++)
    			if(a[j]>a[j+1]){
    				swap(a[j],a[j+1]);
    				cnt++;
    			}
    	cout<<cnt;
    	return 0;
    }
    
    • 1
      @ 2023-4-2 15:44:04

      #include #include #include #include #include using namespace std; const int N=1e5+10; int n,a[N],ans; void Bubblesort(){ for(int i=1;i<=n-1;i++){ for(int j=1;j<=n-1;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); ans++; } } } } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; Bubblesort(); cout<<ans; return 0; }

      • 0
        @ 2025-3-25 16:52:40
        //带飞
        #include<bits/stdc++.h>
        using namespace std;
        int n,a[114514];
        int sum=0;
        int main(){
        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]);
               sum++;
             }	
          }
        }
        cout << sum;
        return 0;
        }
        
        
        
        • 0
          @ 2024-3-12 19:12:08
          #include<bits/stdc++.h>
          using namespace std;
          const int INF = 0x3f3f3f3f;
          const int N = 1e5 + 10;
          int n,a[N],ans = 0;
          int main(){
          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
          1244
          时间
          1000ms
          内存
          256MiB
          难度
          4
          标签
          递交数
          235
          已通过
          115
          上传者