输入n个整数,输出其中最小的k个 【输入形式】 第一行:整数数组 第二行:k
时间: 2024-01-22 18:18:42 浏览: 74
以下是使用 Python 语言实现的代码:
```python
arr = list(map(int, input().split())) # 输入整数数组
k = int(input()) # 输入 k
arr.sort() # 对数组进行排序
print(arr[:k]) # 输出最小的 k 个数
```
算法思路:先将输入的整数数组进行排序,然后输出最小的 k 个数即可。时间复杂度为 O(nlogn)。
相关问题
c语言输入n个整数,输出其中最小的k个 【输入形式】 第一行:整数数组 第二行:k
以下是一个简单的 C 语言程序,可以实现输入 n 个整数,输出其中最小的 k 个:
```c
#include <stdio.h>
void sort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
int main() {
int n, k, i;
printf("请输入 n:");
scanf("%d", &n);
int arr[n];
printf("请输入 %d 个整数:", n);
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("请输入 k:");
scanf("%d", &k);
sort(arr, n);
printf("最小的 %d 个数是:", k);
for (i = 0; i < k; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
程序中定义了一个 `sort` 函数,用于对输入的整数数组进行排序。然后在 `main` 函数中,读取输入的整数数组和 k,调用 `sort` 函数对整数数组进行排序,并输出数组中最小的 k 个数。
输入n和n个整数,输出其中绝对值最小的数。 (提示:输入有2行,第一行是n,第二行是n个整数) 输入: 6 4 5 -6 -9 -2 输出: -2
这是一个简单的编程任务,通常会用到线性搜索或遍历算法。首先,我们需要读取用户提供的两个输入,一个是数字的数量n,另一个是n个整数列表。然后我们创建一个变量,如min_abs_value,初始化为列表中的第一个元素(假设是最小值),接着遍历整个列表,如果遇到比当前min_abs_value更小(或者如果是负数,则更大)的绝对值,就更新这个变量。最后返回找到的最小绝对值。
以下是Python的一个简单示例:
```python
def find_min_abs_num(n, nums):
min_abs_value = abs(nums[0]) # 初始化为第一个数的绝对值
for num in nums:
if abs(num) < min_abs_value:
min_abs_value = abs(num)
return min_abs_value
# 用户输入样例
n = int(input())
nums = [int(x) for x in input().split()]
result = find_min_abs_num(n, nums)
print(result)
```
当运行上述代码并给定输入`6 4 5 -6 -9 -2`时,它会输出`-2`作为结果。
阅读全文