第一行一个正整数n。(1<=n<=5e3) 第二行n个整数 数据保证在int范围内(保证没有重复数字) 输出 从第二个数开始输出每个数插在哪个位置。 样例输入 Copy 5 5 4 3 2 1 样例输出 Copy 0 0 0 0 用java实现
时间: 2024-03-10 21:50:31 浏览: 44
以下是Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
for (int i = 1; i < n; i++) {
int j = i - 1;
int temp = arr[i];
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
System.out.print(j + 1 + " ");
}
}
}
```
解释:
该程序使用插入排序算法解决问题。遍历数组,将当前元素插入已排序的部分中的正确位置,然后输出该位置的索引。时间复杂度为 O(n^2)。
相关问题
在第一行输入一个正整数 n(1<n<=100),输出小于平均值的元素个数
好的,这是一个简单的算法问题。我可以为您提供一个基本的算法,用于计算小于平均值的元素个数:
1. 声明一个数组,并读取用户输入的 n 个正整数。
2. 计算这些数的平均值。
3. 循环遍历数组,统计小于平均值的元素个数。
4. 输出统计结果。
下面是一个示例代码,供您参考:
```python
# 读取用户输入的 n
n = int(input())
# 读取 n 个正整数
arr = []
for i in range(n):
num = int(input())
arr.append(num)
# 计算平均值
avg = sum(arr) / n
# 统计小于平均值的元素个数
count = 0
for i in arr:
if i < avg:
count += 1
# 输出统计结果
print(count)
```
希望这个算法能够帮助您解决问题。如果您有任何其他问题,请随时问我。
第一行有一个正整数n(1<=n<=100000),代表数组的长度。第二行有n个非负整数,范围在
第一行给定了一个正整数n,表示接下来数组的长度。第二行有n个非负整数,表示数组中的元素,这些元素的范围在0和最大整数值之间。
例如,如果输入为:
5
3 7 2 9 5
那么这表示数组的长度为5,数组的元素依次为3、7、2、9和5。这些元素的范围在0和最大整数值之间。
根据给定的数组长度和元素值,我们可以进行各种操作,比如对数组进行排序、计算数组元素的和或者找到数组中的最大值等等。总之,第一行的正整数n和第二行的n个非负整数会帮助我们理解数组的结构和内容,从而进行相应的处理和操作。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)