首页 > 编程语言 >每日算法练习

每日算法练习

时间:2024-12-04 18:32:52浏览次数:7  
标签:arr 题目 int max 每日 练习 小红 算法

  小伙伴们大家好,好久没更新了,实在是没有空,不过从今天开始恢复更新了,今天给大家带来几道算法题目。

题目一

1.算法思想

  这道题目是一道博弈题目,我们这样分析:对于小紫来说,自己交换的时机肯定是小红拿到的数越大越好,自己拿个小的跟她交换就行。

  因此存在如下情况:如果小红拿了剩余元素的最大数,小紫就跟她交换。如果小红没有拿最大的数,那么小紫就可以拿最大的数。也就是说,小紫无论如何都不会输,最多打个平局。(所有元素相同)只需要判断最大值和最小值是否相同即可。

2.代码

#include<iostream>
#include<algorithm>
using namespace std;
#define int long long
#define MAX 1e9
void solve(){
	int n;
	cin>>n;
	int arr[n+1];
    int min=MAX,max=-1;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
        if(arr[i]<min){
            min=arr[i];
        }
        if(arr[i]>max){
            max=arr[i];
        }

标签:arr,题目,int,max,每日,练习,小红,算法
From: https://blog.csdn.net/weixin_74901355/article/details/144246202

相关文章

  • 算法网关视频分析网关消防车通道占用识别助力消防通道畅通守护生命线
    随着城市化进程的加快,消防安全成为城市管理中的重要一环。消防车通道作为火灾发生时救援车辆的主要通道,其畅通无阻至关重要。然而,在实际生活中,消防车通道被占用或堵塞的现象屡见不鲜,给火灾救援工作带来了极大的阻碍。一、消防车通道占用识别算法的重要性消防车通道占用不仅影响......
  • 【每日一题】20241204
    【每日一题】若集合\(A=\{x\mid\log_{\frac12}x\geq\frac12\}\),\(B=\{x\mid\frac{(1-x)^3}{(x+1)^2}>0\}\),则\(\complement_BA=\)___________.在平面直角坐标系\(xOy\)中,圆\(C\)的方程为\(x^2+y^2-8x+15=0\),若直线\(y=kx-2\)上至少存在一点,使得以该点......
  • 智慧车辆算法视频分析服务器渣土车偷拉乱倒识别算法:”智慧城市守卫者“
    随着城市化进程的加速,渣土车在建筑、道路等施工领域扮演着至关重要的角色。然而,由于管理和监控手段的不足,渣土车的偷拉乱倒现象日益严重,给城市环境造成了很大影响。针对这一问题,我们来探讨一下视频分析服务器在渣土车偷拉乱倒识别中的应用及相关算法。一、渣土车偷拉乱倒的现状......
  • 在算法分析中,复杂度和阶,这两个概念分别表示什么?它们之间存在怎样的关系?
    在算法分析中,复杂度和阶是两个非常重要的概念,它们用于描述算法的时间性能或空间性能。虽然这两个概念有些重叠,但它们的含义和使用场景略有不同。1.复杂度(Complexity)复杂度是用来描述算法在运行时所需资源(如时间或空间)与输入规模之间关系的一个度量。最常用的是时......
  • 代码随想录算法训练营第十六天(LeetCode513.找树左下角的值;LeetCode112.路径总和;LeetCo
    LeetCode513.找树左下角的值题目连接:找树左下角的值题目连接代码递归法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.......
  • 求教0基础入门大模型的学习路线?java出身,数学良好,希望入局大模型算法,有无必要从cnn学起
    目录前排提示,文末有大模型AGI-CSDN独家资料包哦!前言本人本科学历java开发出身,数学基础良好,希望入局大模型算法,有无必要从cnn学起?transformer、bert是否必须要学?希望能在最短的时间掌握相关知识…近年来,随着大模型的火爆,他的领域几乎涉及到了生活中的方方面面:那么如何快......
  • 代码随想录算法训练营第二十二天|77.组合、216.组合总和iii、17.电话号码的字母组合
    题号来自leetcode77.组合回溯算法三部曲,回溯算法的理论基础:代码随想录1.递归函数的传参和返回值:用两个全局变量List<List<Interger>>result和List<Integer>path来分别存放最终结果和每次符合条件的结果。符合题目要求的n和k肯定是要传入的,还要再定义一个startIndex,这个参......
  • 基于 FPGA 的一维卷积神经网络(1D-CNN)算法加速
    Q:大佬们,谁做过FPGA的一维卷积神经网络(1D-CNN)算法加速么?除了1D-CNN,还有哪些神经网络算法可以在FPGA上加速?A:以下是一个基于FPGA的一维卷积神经网络(1D-CNN)算法加速实现的案例,仅供参考:项目案例概述:该项目旨在通过FPGA实现1D-CNN的加速,以提高对一维序列数据的处理速度。......
  • 数据结构与算法-04二叉树-01
    初识二叉树(Binary)树结构树是由n(n≥0)个结点组成的有限集合。当n=0时,称为空树;当n>0时,有一个特殊的节点称为根结点(root),它没有前驱结点;其它结点分为m棵互不相交的子树。什么是二叉树?二叉树是一种最典型的非线性结构,除叶节点外每个节点最多连接两个子节点......
  • 代码随想录算法训练营第三十八天|leetcode322. 零钱兑换、leetcode279.完全平方数、le
    1leetcode322.零钱兑换题目链接:322.零钱兑换-力扣(LeetCode)文章链接:代码随想录视频链接:动态规划之完全背包,装满背包最少的物品件数是多少?|LeetCode:322.零钱兑换_哔哩哔哩_bilibili思路:感觉跟之前的方法思路差不多,就是对dp初始化的时候,我开始弄错了,应该初始成无限大,对dp[0......