这道题是神马意思学神们
  • 板块灌水区
  • 楼主kyrin817
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/19 19:46
  • 上次更新2024/5/19 21:40:11
查看原帖
这道题是神马意思学神们
1066750
kyrin817楼主2024/5/19 19:46

题目描述: 给你n个数a1,a2,a3,...,an,现要将其排成非递减的顺序,对于当前你每次可以做如下操作

a1,a2,a3,...,an→an,a1,a2,a3,...,an−1

现在问你最少需要操作几次使得序列变成非递减。

输入格式: 第一行先输入一个整数n

第二行输入n个整数

输出格式: 输出一个整数,表示最少的操作次数

如果无法使得序列变成非递减,输出-1

样例输入: 6 4 5 6 1 2 3 样例输出: 3 约定: 2<=n<=105,1<=ai<=105

2024/5/19 19:46
加载中...