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

蓝桥杯(3.9)

1210. 连号区间数
蓝桥杯暴力过80%

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] res = new int[n];int[] copy = new int[n];for(int i=0;i<n;i++)res[i] = sc.nextInt();System.arraycopy(res, 0, copy, 0, n);int sum = 0;for(int i=0;i<n;i++) {for(int j=i;j<n;j++) {System.arraycopy(copy, 0, res, 0, n);Arrays.sort(res,i,j+1);//注意boolean f = true;for(int k=i+1;k<=j;k++) {if(res[k]!=res[k-1]+1) {f = false;break;}}if(f) {sum++;}}}System.out.println(sum);}
}

AC

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] res = new int[n];for(int i=0;i<n;i++)res[i] = sc.nextInt();int s = 0;for(int i=0;i<n;i++) {int MAX = Integer.MIN_VALUE;int MIN = Integer.MAX_VALUE;for(int j=i;j<n;j++) {MAX = Math.max(MAX, res[j]);MIN = Math.min(MIN, res[j]);if((MAX-MIN) == (j-i))	s++;}}System.out.println(s);}
}

1236. 递增三元组
蓝桥杯暴力过62.5%

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n+1];int[] b = new int[n+1];int[] c = new int[n+1];for(int i=1;i<=n;i++)a[i] = sc.nextInt();for(int i=1;i<=n;i++)b[i] = sc.nextInt();for(int i=1;i<=n;i++)c[i] = sc.nextInt();int sum = 0;for(int i=1;i<=n;i++) {for(int j=1;j<=n;j++) {for(int k=1;k<=n;k++) {if(a[i]<b[j] && b[j]<c[k])sum++;}}}System.out.println(sum);}
}

排序二分75%

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n+1];int[] b = new int[n+1];int[] c = new int[n+1];for(int i=1;i<=n;i++)a[i] = sc.nextInt();for(int i=1;i<=n;i++)b[i] = sc.nextInt();for(int i=1;i<=n;i++)c[i] = sc.nextInt();Arrays.sort(a);Arrays.sort(b);Arrays.sort(c);//排序int sum = 0;for(int i=1;i<=n;i++) {for(int j=1;j<=n;j++) {int l = 1,r = n;while(l<r) {int mid = (l+r)/2;if(c[mid]>=b[j])	r = mid;else	l = mid+1;}for(int k=l;k<=n;k++) {if(a[i]<b[j] && b[j]<c[k])sum++;}}}System.out.println(sum);}
}
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n+1];int[] b = new int[n+1];int[] c = new int[n+1];for(int i=1;i<=n;i++)a[i] = sc.nextInt();for(int i=1;i<=n;i++)b[i] = sc.nextInt();for(int i=1;i<=n;i++)c[i] = sc.nextInt();Arrays.sort(a);Arrays.sort(b);Arrays.sort(c);//排序int sum = 0;for(int i=1;i<=n;i++) {int sl = 1,sr = n;while(sl<sr) {int mid = (sl+sr)/2;if(b[mid]>=a[i])	sr = mid;else	sl = mid+1;}for(int j=sl;j<=n;j++) {int l = 1,r = n;while(l<r) {int mid = (l+r)/2;if(c[mid]>=b[j])	r = mid;else	l = mid+1;}for(int k=l;k<=n;k++) {if(a[i]<b[j] && b[j]<c[k])sum++;}}}System.out.println(sum);}
}

加上快读75%

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) throws IOException{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));int n = Integer.parseInt(br.readLine());int[] a = new int[n+1];int[] b = new int[n+1];int[] c = new int[n+1];String[] s1 = br.readLine().split(" ");for(int i=1;i<=n;i++)a[i] = Integer.parseInt(s1[i-1]);String[] s2 = br.readLine().split(" ");for(int i=1;i<=n;i++)b[i] = Integer.parseInt(s2[i-1]);String[] s3 = br.readLine().split(" ");for(int i=1;i<=n;i++)c[i] = Integer.parseInt(s3[i-1]);Arrays.sort(a);Arrays.sort(b);Arrays.sort(c);//排序int sum = 0;for(int i=1;i<=n;i++) {int sl = 1,sr = n;while(sl<sr) {int mid = (sl+sr)/2;if(b[mid]>=a[i])	sr = mid;else	sl = mid+1;}for(int j=sl;j<=n;j++) {int l = 1,r = n;while(l<r) {int mid = (l+r)/2;if(c[mid]>=b[j])	r = mid;else	l = mid+1;}for(int k=l;k<=n;k++) {if(a[i]<b[j] && b[j]<c[k])sum++;}}}pw.println(sum);pw.close();}
}

1245. 特别数的和

import java.util.Scanner;
public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int sum = 0;for(int i=1;i<=n;i++) {String ss = i+"";char[] s = (i+"").toCharArray();boolean f = false;for(int j=0;j<s.length;j++) {if(s[j] == '2'||s[j] == '0'||s[j] == '1'||s[j] == '9') {
//					System.out.println(s);f = true;break;}}if(f) {sum+=Integer.parseInt(ss);}}System.out.println(sum);}
}

1204. 错误票据

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();Map<Integer,Integer> map = new HashMap<>();sc.nextLine();while(n-- != 0) {String[] s = sc.nextLine().split(" ");for(int i=0;i<s.length;i++)map.put(Integer.parseInt(s[i]),map.getOrDefault(Integer.parseInt(s[i]), 0)+1);}int MAX = Integer.MIN_VALUE;int MIN = Integer.MAX_VALUE;int y = 0;for(Entry<Integer, Integer> entry:map.entrySet()) {MAX = Math.max(MAX, entry.getKey());MIN = Math.min(MIN, entry.getKey());if(entry.getValue() == 2)y = entry.getKey();}for(int i=MIN;i<=MAX;i++) {if(!map.containsKey(i)) {System.out.print(i+" "+y);return ;}}	}
}

相关文章:

蓝桥杯(3.9)

1210. 连号区间数 蓝桥杯暴力过80% import java.util.Arrays; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int[] res new int[n];int[] copy new int[n];for(int i0;i&…...

万物皆可Find My,伦茨科技ST17H6x芯片赋能产品苹果Find My功能

苹果的Find My功能使得用户可以轻松查找iPhone、Mac、AirPods以及Apple Watch等设备。如今Find My还进入了耳机、充电宝、箱包、电动车、保温杯等多个行业。苹果发布AirTag发布以来&#xff0c;大家都更加注重物品的防丢&#xff0c;苹果的 Find My 就可以查找 iPhone、Mac、Ai…...

UHF无线麦克风方案的特点

U段无线麦克风方案是一种基于UHF频段的无线音频传输技术。相比于传统的VHF频段和2.4GHZ频段&#xff0c;U段频谱资源更为宽阔&#xff0c;信号传输更加稳定可靠。 1.广阔的频谱资源&#xff1a;U段频段通常指450MHZ至900MH之间的频谱范围&#xff0c;相比于VHF频段的100MH至30…...

STM32 学习10 PWM输出

STM32 学习10 PWM输出 一、PWM简介1. PWM的概念2. PWM的工作原理3. PWM 常用的应用场景 二、一些概念1. 频率2. 占空比 三、STM32F1 PWM介绍1. 定时器与寄存器&#xff08;1&#xff09;**自动重装载寄存器&#xff08;ARR&#xff09;**&#xff1a;&#xff08;2&#xff09;…...

SQL语言(数据库编程)

一.select查询 在数据库编程中,SQL(Structured Query Language,结构化查询语言)是一种用于管理关系数据库管理系统(RDBMS)的标准编程语言。其中,SELECT 是 SQL 中最常用的查询语句,用于从数据库表中检索数据。 下面是一个基本的 SELECT 查询的示例: SELECT column1…...

C#面向对象(OOPs)中的多态性

本文由 简悦 SimpRead 转码&#xff0c; 原文地址 mp.weixin.qq.com C#面向对象(OOPs)中的多态性 概述&#xff1a;在编程语言和类型理论中&#xff0c;多态性是为不同类型的实体提供单个接口&#xff0c;或者使用单个符号来表示多个不同的类型。多态对象是能够呈现多种形式的…...

(二十一)从零开始搭建k8s集群——kubernates核心组件及功能介绍

前言 Kubernetes是一个可移植、可扩展、开源的平台&#xff0c;用于管理容器化的工作负载和服务&#xff0c;它促进了声明性配置和自动化。Kubernetes容器可以持续开发、集成和部署&#xff1a;可靠且频繁地构建和部署容器镜像&#xff0c;快速有效地回滚&#xff1b;开发与运…...

[云原生] k8s之存储卷

一、emptyDir存储卷 当Pod被分配给节点时&#xff0c;首先创建emptyDir卷&#xff0c;并且只要该Pod在该节点上运行&#xff0c;该卷就会存在。正如卷的名字所述&#xff0c;它最初是空的。Pod 中的容器可以读取和写入emptyDir卷中的相同文件&#xff0c;尽管该卷可以挂载到每…...

【PCL】(二十七)基于法线差的点云分割

&#xff08;二十七&#xff09;基于法线差的点云分割 图片来源 提出这个方法的论文&#xff1a;Difference of Normals as a Multi-Scale Operator in Unorganized Point Clouds 算法流程&#xff1a; 在大尺度的范围内&#xff08;半径 r 1 r_1 r1​&#xff09;估计每个点…...

智慧公厕系统的组成部分有什么?

智慧公厕系统是现代城市管理中一项重要的创新&#xff0c;利用物联网、互联网、大数据、云计算、自动化控制等先进的技术手段&#xff0c;提供高效便捷的公厕服务。从信息系统的角度来看&#xff0c;智慧公厕系统主要由硬件、软件和网络组成&#xff0c;硬件、软件和网络三大部…...

[数据集][目标检测]芒果叶病害数据集VOC+YOLO格式4000张5类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;4000 标注数量(xml文件个数)&#xff1a;4000 标注数量(txt文件个数)&#xff1a;4000 标注…...

Linux: 预备

计算机结构基础 操作系统: 内核 (管理软硬件) shell(给用户使用操作系统的方式) 操作系统的目标 对硬件抽象 原因:操作系统是对软硬件资源管理的应用软件抽象:内存管理, 进程管理, 文件管理, 驱动管理软件:驱动程序(给软件提供访问硬件的软件)硬件:磁盘(对应文件), 网卡等隔离…...

ChatGPT 升级出现「我们未能验证您的支付方式/we are unable to authenticate」怎么办?

ChatGPT 升级出现「我们未能验证您的支付方式/we are unable to authenticate」怎么办&#xff1f; 在订阅 ChatGPT Plus 时&#xff0c;有时候会出现以下报错 &#xff1a; We are unable to authenticate your payment method. 我们未能验证您的支付方式。 出现 unable to a…...

JavaWeb - 3 - JavaScript(JS)

JavaScript(JS)官方参考文档&#xff1a;JavaScript 教程 JavaScript&#xff08;简称&#xff1a;JS&#xff09;是一门跨平台、面向对象的脚本语言&#xff0c;是用来控制网页行为的&#xff0c;它能使网页可交互&#xff08;脚本语言就不需要编译&#xff0c;直接通过浏览器…...

基于springboot+vue的美食烹饪互动平台

博主主页&#xff1a;猫头鹰源码 博主简介&#xff1a;Java领域优质创作者、CSDN博客专家、阿里云专家博主、公司架构师、全网粉丝5万、专注Java技术领域和毕业设计项目实战&#xff0c;欢迎高校老师\讲师\同行交流合作 ​主要内容&#xff1a;毕业设计(Javaweb项目|小程序|Pyt…...

linux中操作服务器常用命令

在Linux中操作服务器时&#xff0c;常用的命令包括&#xff1a; ls&#xff1a;列出目录内容。 cd&#xff1a;切换目录。 pwd&#xff1a;显示当前所在的目录路径。 mkdir&#xff1a;创建一个新的目录。 rmdir&#xff1a;删除一个空的目录。 cp&#xff1a;复制文件或目录。…...

最简k8s部署(AWS Load Balancer Controller使用)

问题 我需要在k8s集群里面部署springboot服务&#xff0c;通过k8s ingress访问集群内部的springboot服务&#xff0c;应该怎么做&#xff1f; 这里假设已经准备好k8s集群&#xff0c;而且也准备好springboot服务的运行镜像了。这里我们将精力放在k8s服务编排上面。 一图胜千言…...

差距拉开了!量化大厂最新业绩排行曝光!

经历了一月份的失落和二月份绝地反攻&#xff0c;量化大厂们的整体业绩备受关注。 而今年2月份的量化战绩&#xff0c;甚为关键&#xff01; 毕竟市场指数“前低后高”&#xff0c;基金经理与投资人开年以来&#xff0c;共同经历了“惊心动魄”的考验。 量化大厂&#xff0c…...

【Web前端】Vue核心基础

文章目录 1. Vue简介2. Vue官网使用指南3. 初识Vue3.1 搭建Vue开发环境3.2 HelloWorld案例3.3 el与data的两种写法3.4 MVVM模型3.5 模板语法 4. 数据绑定4.1 v-bind单向数据绑定4.2 v-model双向数据绑定 5. 事件处理5.1 v-on绑定事件5.2 事件修饰符5.3 键盘事件 6. 计算属性6.1…...

Linux操作系统项目上传Github代码仓库指南

文章目录 1 创建SSH key2.本地git的用户名和邮箱设置3.测试连接4.创建仓库5.终端项目上传 1 创建SSH key 1.登录github官网,点击个人头像,点击Settings,然后点击SSH and GPG keys,再点击New SSH key。 Title 可以随便取&#xff0c;但是 key 需要通过终端生成。 Linux终端执行…...

手游刚开服就被攻击怎么办?如何防御DDoS?

开服初期是手游最脆弱的阶段&#xff0c;极易成为DDoS攻击的目标。一旦遭遇攻击&#xff0c;可能导致服务器瘫痪、玩家流失&#xff0c;甚至造成巨大经济损失。本文为开发者提供一套简洁有效的应急与防御方案&#xff0c;帮助快速应对并构建长期防护体系。 一、遭遇攻击的紧急应…...

MySQL 隔离级别:脏读、幻读及不可重复读的原理与示例

一、MySQL 隔离级别 MySQL 提供了四种隔离级别,用于控制事务之间的并发访问以及数据的可见性,不同隔离级别对脏读、幻读、不可重复读这几种并发数据问题有着不同的处理方式,具体如下: 隔离级别脏读不可重复读幻读性能特点及锁机制读未提交(READ UNCOMMITTED)允许出现允许…...

django filter 统计数量 按属性去重

在Django中&#xff0c;如果你想要根据某个属性对查询集进行去重并统计数量&#xff0c;你可以使用values()方法配合annotate()方法来实现。这里有两种常见的方法来完成这个需求&#xff1a; 方法1&#xff1a;使用annotate()和Count 假设你有一个模型Item&#xff0c;并且你想…...

生成 Git SSH 证书

&#x1f511; 1. ​​生成 SSH 密钥对​​ 在终端&#xff08;Windows 使用 Git Bash&#xff0c;Mac/Linux 使用 Terminal&#xff09;执行命令&#xff1a; ssh-keygen -t rsa -b 4096 -C "your_emailexample.com" ​​参数说明​​&#xff1a; -t rsa&#x…...

C++ 基础特性深度解析

目录 引言 一、命名空间&#xff08;namespace&#xff09; C 中的命名空间​ 与 C 语言的对比​ 二、缺省参数​ C 中的缺省参数​ 与 C 语言的对比​ 三、引用&#xff08;reference&#xff09;​ C 中的引用​ 与 C 语言的对比​ 四、inline&#xff08;内联函数…...

Psychopy音频的使用

Psychopy音频的使用 本文主要解决以下问题&#xff1a; 指定音频引擎与设备&#xff1b;播放音频文件 本文所使用的环境&#xff1a; Python3.10 numpy2.2.6 psychopy2025.1.1 psychtoolbox3.0.19.14 一、音频配置 Psychopy文档链接为Sound - for audio playback — Psy…...

在WSL2的Ubuntu镜像中安装Docker

Docker官网链接: https://docs.docker.com/engine/install/ubuntu/ 1、运行以下命令卸载所有冲突的软件包&#xff1a; for pkg in docker.io docker-doc docker-compose docker-compose-v2 podman-docker containerd runc; do sudo apt-get remove $pkg; done2、设置Docker…...

【7色560页】职场可视化逻辑图高级数据分析PPT模版

7种色调职场工作汇报PPT&#xff0c;橙蓝、黑红、红蓝、蓝橙灰、浅蓝、浅绿、深蓝七种色调模版 【7色560页】职场可视化逻辑图高级数据分析PPT模版&#xff1a;职场可视化逻辑图分析PPT模版https://pan.quark.cn/s/78aeabbd92d1...

《C++ 模板》

目录 函数模板 类模板 非类型模板参数 模板特化 函数模板特化 类模板的特化 模板&#xff0c;就像一个模具&#xff0c;里面可以将不同类型的材料做成一个形状&#xff0c;其分为函数模板和类模板。 函数模板 函数模板可以简化函数重载的代码。格式&#xff1a;templa…...

IP如何挑?2025年海外专线IP如何购买?

你花了时间和预算买了IP&#xff0c;结果IP质量不佳&#xff0c;项目效率低下不说&#xff0c;还可能带来莫名的网络问题&#xff0c;是不是太闹心了&#xff1f;尤其是在面对海外专线IP时&#xff0c;到底怎么才能买到适合自己的呢&#xff1f;所以&#xff0c;挑IP绝对是个技…...