首页 > 其他分享 >904. 水果成篮c

904. 水果成篮c

时间:2024-03-13 14:45:17浏览次数:16  
标签:node 水果 904 int max sum lastindex fruit 成篮

typedef struct node{
    int fruit;
    int lastindex;
}node;

int totalFruit(int* fruits, int fruitsSize) {
    node f[2];
    f[0].fruit=-1,f[1].fruit=-1;
    int max=0,sum=0;
    int tail=0;
    while(tail<fruitsSize){
        int i=0;
        for(;i<=1;i++){
            if(f[i].fruit==-1){
                f[i].fruit=fruits[tail];
                f[i].lastindex=tail++;
                sum++;
                break;
            }else if(f[i].fruit==fruits[tail]){
                sum++;
                tail++;
                break;
            }
        }
        if(sum>max) max=sum;
        if(i==2){
            if(f[0].lastindex<f[1].lastindex){
                tail=f[1].lastindex;
                f[0].fruit=-1;
            }else{
                tail=f[0].lastindex;
                f[1].fruit=-1;
            }
            sum=0;
        }
    }
    return max;
}

已经想到机试怎么死的了,小错误,逻辑错误一大堆,还没有调试器。直接G

标签:node,水果,904,int,max,sum,lastindex,fruit,成篮
From: https://www.cnblogs.com/llllmz/p/18070596

相关文章

  • LM2904DT运算放大器中文资料规格书PDF数据手册引脚图参数图片功能概述
    产品概述:该电路由两个独立的高增益运算放大器(运算放大器)组成,内部实现了频率补偿。它们专为汽车和工业控制系统而设计。该电路采用单电源供电,工作电压范围很广。低功耗与电源电压的大小无关。应用领域包括传感器放大器、直流增益模块和所有传统的运算放大器电路,这些电路现在可......
  • 分类器——高斯混合模型之水果分类
    *此示例程序演示如何应用通用GMM*使用“面积”和“圆度”特征区分柑橘类水果的分类。此外,还对提取的水果的2D特征空间进行了可视化。*read_image(Image,'color/citrus_fruits_01')get_image_pointer1(Image,Pointer,Type,Width,Height)dev_close_window()dev......
  • 904. 水果成篮C
    inttotalFruit(int*fruits,intfruitsSize){if(fruitsSize<=2)returnfruitsSize;inta[2]={-1,-1};//蓝子空intmax=0,n=1;inthead=0,tail=0;//从head摘到taila[0]=fruits[0];intfad=0,tad=0;while(head<=tail&&tail<......
  • CF1904C Array Game
    题目传送门codeforces洛谷题目大意给你一个由\(n\)个正整数组成的数组\(a\)。在一次操作中,选取\((i,j)\),将\(|a_i-a_j|\)加到\(a\)的末尾。你的任务是在执行\(k\)操作后,最小化最后数组\(a\)的最小值。思路分三种情况:\(k\geq3\)时,我们可以取两次相同......
  • 基于java的水果网上商城的开发与设计
    一、研究背景和意义(一)研究背景随着互联网技术的迅猛发展,现在互联网已从单纯的学术科研向综合性商业网络发展,人们对于互联网技术的要求已不单单是浏览一下网页、收发电子邮件等简单的网络应用。高速发展的互联网技术为在线购物的发展提供了强大的动力,同时,在线购物的环境已经逐步得......
  • 对CF1904C的代码优化
    https://www.luogu.com.cn/problem/CF1904C分讨,然后\(k=2\)的时候肯定要写暴力,但是我的暴力很不优雅。石山voidsolve(){intn,k;cin>>n>>k;vector<ll>a(n+1);for(inti=1;i<=n;i++)cin>>a[i];if(k>=3){......
  • dotnet 8项目Docker部署报错 Unhandled exception. Microsoft.Data.SqlClient.SqlExce
    环境:dotnet8+sqlserver2012本地开发调试正常,部署至Docker容器时,运行实例报错。查看日志显示:Unhandledexception.Microsoft.Data.SqlClient.SqlException(0x80131904):Aconnectionwassuccessfullyestablishedwiththeserver,butthenanerroroccurredduringth......
  • ArkTS水果排行榜【代码可执行】
     #ArkTS水果排行榜>代码可执行>分为五个文件>1.FruitDataModel.ets定义app中需要的水果模型>2.TitleComponent.ets定义Title组件>3.TableHeaderComponent.ets定义表头组件>4.ItemComponent.ets定义列表项的子组件>5.Index.etsUI入口组件 FruitDa......
  • 生活常识-水果皮妙用
    前言全局说明生活常识-水果皮妙用内容来源于网络,个体差异,如有不适,请到正规医院就诊一、石榴皮石榴皮洗净,加红糖煮二十分钟,治拉肚子。来源:微信视频号“深山福哥”二、三、四、免责声明:本号所涉及内容仅供交流学习,如出现其他风险,后果自负。图片尺寸......
  • MMBT3904资料手册参数解读及应用示例分享
    MMBT3904是一种三极小信号NPN晶体管。它具有低噪声、高放大倍数和较高的开关速度等特点。MMBT3904广泛应用于放大、开关和驱动电路等领域。它是一款常见的通用型晶体管,常被用于低功耗设备和数字电路中。常用于低电压、中电流放大应用。MMBT3904重要参数解读最大集电极电流(ICmax):这是......