绝对值最小的数

45 篇文章 0 订阅
9 篇文章 0 订阅

 

输入 10个数,找出其中绝对值最小的数,将它和最后一个数交换。

输入格式

输入一行包括 10 个绝对值不超过 10001000 的整数。

输出格式

输出 10 个交换后的整数,答案输出在一行。

样例输入

10 2 30 40 50 60 70 80 90 100

样例输出

10 100 30 40 50 60 70 80 90 2

 

#include <cmath>
#include <iostream>
using namespace std;
int main() {
    int x[10], num[10];
    for(int i = 0; i < 10; i++) {
        cin>>x[i];
        num[i] = abs(x[i]);
    }
    int t, min=1001;
    for(int i = 0; i < 10; i++) {
        if(num[i]<min) {
            min = num[i];
            t = i;
        }
    }
    int temp = x[t];
    x[t] = x[9];
    x[9] = temp;
    for(int i = 0; i < 10; i++) {
        if(i==9) {
            cout<<x[i]<<endl;
        } else {
            cout<<x[i]<<" ";
        }
    }
    return 0;
}

 

 

 

对于给定的一组整a1, a2, a3, …, an,要使两个之和的绝对值最小,我们需要寻找两个的组合。 我们可以使用两个指针,一个在组的开头,一个在组的末尾。我们将这两个指针指向的相加,并将其与当前最小绝对值进行比较。如果和的绝对值更小,我们更新最小绝对值,并保存这两个。然后,我们根据和的正负情况将指针向内移动。 具体算法如下: 1. 将组按升序排序。 2. 定义两个指针,一个指向组的开头,另一个指向组的末尾。 3. 初始化最小绝对值为无穷大。 4. 循环寻找两个之和,并更新最小绝对值以及保存这两个。 5. 根据和的正负情况移动指针。 6. 返回保存的两个。 以下是一个示例代码: def findMinSum(numbers): numbers.sort() # 将组升序排序 left = 0 # 左指针 right = len(numbers) - 1 # 右指针 minAbsSum = float('inf') # 初始最小绝对值为无穷大 num1 = 0 # 第一个 num2 = 0 # 第二个 while left < right: currentSum = numbers[left] + numbers[right] # 当前两之和 currentAbsSum = abs(currentSum) # 当前两之和的绝对值 if currentAbsSum < minAbsSum: # 如果当前绝对值更小 minAbsSum = currentAbsSum # 更新最小绝对值 num1 = numbers[left] # 保存第一个 num2 = numbers[right] # 保存第二个 if currentSum < 0: # 如果和为负,说明两之和偏小 left += 1 # 左指针向右移动一位 else: # 如果和为正,说明两之和偏大 right -= 1 # 右指针向左移动一位 return num1, num2 这样,通过以上算法,我们可以找到一组两之和的绝对值最小
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值