当前位置: 首页 > news >正文

蚂蚁感冒---第五届蓝桥杯真题

目录

题目链接

题目描述

 分析:

代码:

 y总综合​

 666


题目链接

1211. 蚂蚁感冒 - AcWing题库

题目描述

 分析:

        y总真牛逼,掉头等价于穿过,以第一个点为分界点,分别判断

 

 

 

代码:

(自己写的真low)

import java.util.Scanner;public class Main {static int a[] = new int[105];static int target, res=1;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N=sc.nextInt();for(int i=1;i<=N;i++) {int num=sc.nextInt();//记录第一只感冒蚂蚁if(i==1) target=num;//蚂蚁向右if(num>0) a[num]=1;//蚂蚁向左else a[-num]=-1;}//如果第一只感冒蚂蚁向右if(target>0) {int j=target+1;//用来计数右边有多少个向左的,只要有一个就行int m=0;//右边情况for(;j<a.length;j++) {if(a[j]<0) {res++;m++;}}//左边情况for(int k=0;k<target;k++) {if(a[k]>0) {if(m>0) {res++;}}}}//如果第一只感冒蚂蚁向左else {int j=(-target)+1;//用来计数左边有多少个向右的,只要有一个就行int m=0;//左边情况for(int k=0;k<j;k++) {if(a[k]>0) {res++;m++;}}//右边情况for(;j<a.length;j++) {if(a[j]<0) {if(m>0) {res++;}}}}System.out.println(res);}
}

 y总综合

 666

 

http://www.lryc.cn/news/12919.html

相关文章:

  • 常见排序算法--Java实现
  • 算法笔记(九)—— 暴力递归
  • Flask框架学习记录
  • 【Opencv 系列】 第6章 人脸检测(Haar/dlib) 关键点检测
  • 信源分类及数学模型
  • Games101-202作业1
  • Linux系统之终端管理命令的基本使用
  • 【Mongoose笔记】MQTT 服务器
  • 数据结构概述
  • 【前端】Vue3+Vant4项目:旅游App-项目总结与预览(已开源)
  • 51单片机蜂鸣器的使用
  • 算法练习-链表(二)
  • LabVIEW使用实时跟踪查看器调试多核应用程序
  • 【go语言grpc之client端源码分析二】
  • centos7安装RabbitMQ
  • node基于springboot 口腔卫生防护口腔牙科诊所管理系统
  • Linux常用命令之find命令详解
  • CMake 入门学习4 软件包管理
  • 【数据库数据乱码错误】存进去的数据乱码(???)
  • rewrite中的if、break、last
  • JavaSE-线程池(5)- 建议使用的方式
  • 城市轨道交通供电系统研究(Matlab代码实现)
  • 什么是 RESTful 风格?
  • 从业6年,对敏捷和自动化测试的一点心得
  • ThreeJS 之界面控制
  • 【查找算法】解析学习四大常用的计算机查找算法 | C++
  • Android实例仿真之一
  • 软考高级-信息系统管理师之重要工具和技术的口语化表示(最新版)
  • 基于springboot+vue的个人健康信息服务平台
  • SpringBoot2.x实战专题——SpringBoot2 多配置文件【开发环境、测试环境、生产环境】