求最小数 (Output the minimum)

该博客介绍了一个编程问题,即如何从给定的三个整数中找出并输出最小值。示例给出了输入和输出格式,并提供了两种可能的代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

描述
每次给定 3 个数(均可用 int 表示),要求找出 3 个数里的最小的一个,并输出最
小的数。
Input three integers and output the minimum
输入
a b c 三个数用空格隔开
Input three integers .
输出
a b c 中最小的一个数
Output the minimum .
输入样例
5 3 98
输出样例
3

代码一:

#include <stdio.h>
#include <algorithm>
using namespace std;

int main(void)
{
	int arr[3];
	for(int i = 0; i < 3; i++)
	{
		scanf("%d", &arr[i]);
	}
	sort(arr, arr + 3);
	printf("%d", arr[0]);
	return 0;
}

代码二:

#include <stdio.h>

int arr[3];

void sort_1()//冒泡
{
    for(int i = 0; i < 2; i++)
    {
        for(int j = 0; j < 3 - i; j++)
        {
            if(arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

void sort_2()//选择
{
    for(int i = 0; i < 2; i++)
    {
        int k = i;
        for(int j = i + 1; j < 3; j++)
        {
            if(arr[k] > arr[j])
            {
                k = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[k];
        arr[k] = temp;
    }
}

void sort_3()//插入
{
    for(int i = 0; i < 2; i++)
    {
        int temp = arr[i];
        int j = i;
        while(j > 0 && temp < arr[j - 1])
        {
            arr[j] = arr[j - 1];
            j--;
        }
        arr[j] = temp;
    }
}

int main(void)
{
    for(int i = 0; i < 3; i++)
    {
        scanf("%d", &arr[i]);
    }
    /*sort_1();
    printf("%d\n", arr[0]);*/
    sort_2();
    printf("%d\n", arr[0]);
    /*sort_3();
    printf("%d\n", arr[0]);*/

    return 0;
}

 

题目: Problem Statement There are N houses numbered from 1 to N on a number line. House i is located at coordinate X i ​ . Multiple houses may be located at the same coordinate. You place M base stations at arbitrary real coordinates on the number line. Then, you set a non-negative integer signal strength for each base station. When the signal strength of a base station is set to x, The signal from that base station reaches a house if and only if the distance between the base station and the house is at most 2 x ​ . Particularly, when x=0, the signal reaches only houses located at the same coordinate as the base station. Find the minimum possible sum of signal strengths when the positions and signal strengths of the base stations are set such that at least one base station's signal reaches every house. It can be proved that the answer is an integer for any input satisfying the constraints. Constraints 1≤M≤N≤5×10 5 1≤X i ​ ≤10 12 ( 1≤i≤N) All input values are integers. Input The input is given from Standard Input in the following format: N M X 1 ​ … X N ​ Output Output the answer as an integer in one line. Sample Input 1 Copy 7 3 5 10 15 20 8 14 15 Sample Output 1 Copy 6 By placing three base stations as follows, signals reach all houses. Place a base station with signal strength 5 at coordinate 7.5. This base station reaches houses 1,2,5. Place a base station with signal strength 1 at coordinate 14.5. This base station reaches houses 3,6,7. Place a base station with signal strength 0 at coordinate 20. This base station reaches house 4. The sum of signal strengths in this case is 6. It is impossible to satisfy the condition with an arrangement where the sum of signal strengths is smaller than 6, so output 6. 如何用c++在1s内解决
最新发布
07-13
Write a C program to partitions a hypergraph G = (V, E) into 2 partitions. The Assignment Write a computer program that takes a netlist represented by a weighted hypergraph and partitions it into two partitions. Each node is associated with an area value and each edge has an edge cost. Your program should minimize the total cost of the cut set, while satisfying the area constraint that the total area of partition 1 should satisfy the balance criteria as described in the class. That is, if the area sum of all the nodes is A, then the area of partition 1 should be greater than or equal to ra-tio_factor *A – amax and less than or equal to ratio_factor *A + amax, where amax is the maximum value among all cell areas. The program should prompt the user for the value of ratio_factor. Assumptions and Requirements of the Implementation 1. Your program should not have any limitation on the maximum number of nodes and the edges of the hypergraph. Each hyperedge could connect any subset of nodes in the hypergraph. 2. Each node area is a non-negative integer, and each edge cost is a non-negative floating- point value. 3. All the ids are 0-based. Namely, the id of the first element is 0, instead of 1. 4. The output of each partition should include the list of node ids, sorted in the ascending order. 5. The partition with the smaller minimum node id is listed first in the output. 6. Use balance criteria as the tiebreaker when there are multiple cell moves giving the max-imum gain, as described in the class. 7. Use the input and output formats given in the Sample Test Cases section. Sample Test Cases Test1: Please enter the number of nodes: 4 Please enter each of the 4 nodes with its id and the node area: 0 1 1 1 2 1 3 1 Please enter the number of edges: 3 Please enter each of the 3 edges with the number of connected nodes and their node ids, followed by the edge cost: 2 0 1 1 2 1 2 3 2 2 3 1 Please enter the percentage of the ratio factor: 50 The node ids of the partition 0 are 0 The node ids of the partition 1 are 1, 2, 3 The total cut cost is 1 Test2: Please enter the number of nodes: 4 Please enter each of the 4 nodes with its id and the node area: 0 1 1 4 2 2 3 1 Please enter the number of edges: 3 Please enter each of the 3 edges with the number of connected nodes and their node ids, followed by the edge cost: 3 0 1 2 5 3 0 2 3 3 3 0 1 3 4 Please enter the percentage of ratio factor: 50 The node ids of the partition 0 are 3 The node ids of the partition 1 are 0, 1, 2 The total cut cost is 7
07-08
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值