问题标题: 酷町堂:1553

1
0
已解决
谢宇宸
谢宇宸
资深守护
资深守护

哪里错了

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

 


0
已采纳
蒋智航
蒋智航
高级天翼
高级天翼

这是作业题,so easy;

首先,定义sum=0   ……   ;

冒牌;

那个if (a[j]>a[j+1])
加一个sum++;

最后在循环外输出sum;

return 0;

AC

蒋智航在2018-08-19 16:45:17追加了内容

核心即:

                

if (a[j]>a[j+1])
        {
            swap(a[j],a[j+1]);
            sum++;
        }


 

 

1
0
我要回答