题意
  • 板块UVA10327 Flip Sort
  • 楼主mesan
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/7/7 15:39
  • 上次更新2023/11/6 23:30:36
查看原帖
题意
313849
mesan楼主2020/7/7 15:39

题目描述

给你一个长度为 nn 的序列,请你对该序列进行 从小到大冒泡排序,并统计交换的次数。

输入格式

本题有多组数据。

对于每组数据的第一行,一个正整数 nn,表示序列内数字的个数。

对于每组数据的二行,nn 个正整数,表示 题目描述 中所述的序列。

输出格式

对于每组数据的第一行,一个字符串(Minimum exchange operations : )与一个正整数,此正整数表示冒泡排序需交换的次数。

数据规模及约定

对于 100%100\% 的数据,n1000n \le 1000

Translate By tearing.

## 题目描述

给你一个长度为 $n$ 的序列,请你对该序列进行 **从小到大** 的 **冒泡排序**,并统计交换的次数。

## 输入格式

**本题有多组数据。**

对于每组数据的第一行,一个正整数 $n$,表示序列内数字的个数。

对于每组数据的二行,$n$ 个正整数,表示 **题目描述** 中所述的序列。

## 输出格式

对于每组数据的第一行,一个字符串(`Minimum exchange operations : `)与一个正整数,此正整数表示冒泡排序需交换的次数。

## 数据规模及约定

对于 $100\%$ 的数据,$n \le 1000$。

Translate By tearing.
2020/7/7 15:39
加载中...