大佬们 答案里面没冒泡 但是我想用可以给我看看我哪里出问题了吗?
  • 板块P1327 数列排序
  • 楼主zajiu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/24 20:45
  • 上次更新2024/3/24 23:02:31
查看原帖
大佬们 答案里面没冒泡 但是我想用可以给我看看我哪里出问题了吗?
1294648
zajiu楼主2024/3/24 20:45
#define _CRT_SECURE_NO_WARNINGS
#include <math.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int a[900000];
int main() {
    int  m, i, n, s , j, M = 1;

    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> s;
        a[i] = s;
    }
    for (j = 0; j < n - 1; j++)
    {

        for (m = n - 1; m > j; m--)
        {
            if (a[j-1] > a[j])
            {
                swap(a[j - 1], a[j]);
                M++;
            }
        }
           
    }
    cout << M << endl;
    return 0;
}
2024/3/24 20:45
加载中...