【BAOJ2456】【mode】【坑题】

最新推荐文章于 2020-02-29 21:34:57 发布
原创 最新推荐文章于 2020-02-29 21:34:57 发布 · 797 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种在有限空间内查找数列中众数的算法。通过扫一遍数列，利用不同数相撞消失的原理，最终剩余的数即为众数。此算法适用于大规模数据集且内存资源有限的场景。

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

Description

给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。

Input

第1行一个正整数n。
第2行n个正整数用空格隔开。

Output

    一行一个正整数表示那个众数。

Sample Input

5
3 2 3 1 3

Sample Output

3

HINT

100%的数据，n<=500000，数列中每个数<=maxlongint。

题解：因为空间只有1M所以随机化，离散化什么的直接不用考虑。因为这个数出现超过n/2次，所以如果这个数和其他数两两相消的话最后剩下的一定是这个数。所以我们扫一遍，让不一样的数相撞消失就好了。

#include<cstdio>
using namespace std;
int now,temp,a,n;
int main()
{
    scanf("%d",&n);
    while (n--)
    {
        scanf("%d",&a);
        if (now==a) temp++;
        else temp--;
        if (temp<=0) {temp=1;now=a;}
    }
    printf("%d",now);
}


sunshinezff
关注
文献阅读2020.11.15
qq_35406817的博客
02-02 421
本周工作内容总结 （1）GIQA Generated Image Quality Assessment（Gu S , Bao J , Chen D , et al. GIQA: Generated Image Quality Assessment[J]. 2020.） 解决的问题：提出生成图像质量评估（GIQA）,从而可以定量的评估每一张图片的质量。 核心思路：从基于学习合基于数据的两个角度，提出MBC-IQA、GMM-IQA、KNN-IQA三种不同的GIQA算法,然后在许多数据集上就GAN模型上生成的图片
鸿蒙开发应用签名相关—厂商私有签名配置和使用
m0_70749039的博客
05-30 1419
私有签名信息和密钥如何在系统源码中进行配置，使系统原生支持私有厂商签名签出的应用安装。
求众数o(1)空间做法
qq_45604735的博客
02-28 586
题目： 给你一个n个数的数列，其中某个数出现了超过n/2次即众数，请你找出那个数。 (注意时空限制) 输入 第1行一个正整数n。(1<=n<=1000) 第2行n个整数用空格隔开。整数的大小不超过int，可能为负。 输出 一行一个正整数表示那个众数。 输入： 5 3 2 3 1 3 输出： 3 时空限制 ：1000ms/300kb；没错卡空间 虽然数据比较小，但是这题的目的就是卡空...
Lis的众数
年轻过成了秃顶
11-05 330
题目描述 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 保证：n为奇数，且一定会有一个数字出现次数超过n div 2(即所有数据合法) 分析： 此题，定不能用平常方法。因为每组数据都符合条件，也就是说有一个数必定比其他数多一。 ...
BZOJ2456 Mode & zju2132 The Most Frequent Number（众数性质）
K键盘里的青春K
11-29 738
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 Output     一行一个正整数表示那个众数。 Sample Input 5 3 2 3 1 3 Sample Output
找众数
唐大帅
06-02 413
给你一个n个数的数列，其中某个数出现了超过n / 2次即众数，请你找出那个数。 100%的数据，n<=500000，数列中每个数<=maxlongint。一定有解 神奇的题目 空间只给了1M 随便开几个数组就爆了 因为题目保证了一定有解 那么那个众数出现的次数是大于n/2次的 那么就可以用下面的这个方法写 #include<bits/stdc++.h> usi...
BZOJ-2456-mode（思维题）
weixin_33672400的博客
09-25 410
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。 Sample Input 5 3 2 3 1 3 Sample Output 3 HINT 10...
from PyQt6.QtCore import QTimer from PyQt6.QtGui import QPixmap from PyQt6.QtWidgets import QApplication, QWidget, QPushButton, QProgressBar, QCheckBox from S08dome import Ui_Form from S08mode2 import Ui_Form1 from serial_son import SerialThread from arcade import load_sound, play_sound, stop_sound import serial.tools.list_ports import warnings import re class sonwindow(QWidget,Ui_Form1): def __init__(self): super().__init__() self.setupUi(self) class MyWindow(QWidget, Ui_Form): def __init__(self): super().__init__() self.setupUi(self) self.setWindowTitle("Serial Com") self.serial_thread = None self.open_serial_flag = False self.zdon = False self.pushButton_7.clicked.connect(self.mode) self.pushButton_8.clicked.connect(self.baoj) self.pushButton_11.clicked.connect(self.zp) self.pushButton_12.clicked.connect(self.nobaoj) self.horizontalSlider_4.valueChanged.connect(self.up) self.spinBox_3.valueChanged.connect(self.dowm) self.horizontalSlider_3.valueChanged.connect(self.up2) self.spinBox_4.valueChanged.connect(self.dowm2) self.pushButton_2.clicked.connect(self.open_serial_modbus) self.pushButton_6.clicked.connect(self.sx_ck) self.pushButton_4.clicked.connect(self.send_custom_instruction_with_delay) # self.checkBox.clicked.connect()# 设置初值 # self.comboBox_2.setValue(1) # 设置初值 self.pushButton_3.clicked.connect(self.son) # self.son = sonwindow() self.timer = QTimer(self) #######进度条 self.jdt_cz = 0 self.flat = 1 self.run = False self.progressBar_2.setValue(self.jdt_cz) self.progressBar_2.setRange(0,100) self.pushButton_9.clicked.connect(self.fx_flag) self.timer = QTimer(self) self.timer.timeout.connect(self.update) def fx_flag(self): if self.openmen == False: if not self.run: # 如果定时器未运行，启动并设置方向 self.run = True self.timer.start(50) # 间隔50ms else: # 如果定时器在运行，切换方向 self.flat *= -1 def update(self): self.jdt_cz += self.flat # 边界保护 if self.openmen == False: if self.jdt_cz >= 100: self.jdt_cz = 100 self.timer.stop() self.run = False self.flat = -1 # 下次自动反向 self.lineEdit_6.setText("打开") self.pp = False elif self.jdt_cz <= 0: self.jdt_cz = 0 self.timer.stop() self.run = False self.flat = 1 # 下次自动反向 self.lineEdit_6.setText("关闭") self.pp = True self.progressBar_2.setValue(self.jdt_cz) ###子页面 def son(self): self.son_1 = sonwindow() self.son_1.show() ###滑条 def up(self,num): self.horizontalSlider_4.setValue(num) self.spinBox_3.setValue(num) def dowm(self,num): self.horizontalSlider_4.setValue(num) self.spinBox_3.setValue(num) def up2(self,num2): self.horizontalSlider_3.setValue(num2) self.spinBox_4.setValue(num2) def dowm2(self,num2): self.horizontalSlider_3.setValue(num2) self.spinBox_4.setValue(num2) def mode(self): self.mode = not self.mode if self.mode: self.lineEdit_10.setText("自动") self.openmen = True # self.zidon() else: self.lineEdit_10.setText("手动") self.openmen = False ###按键切换标签内容 def zidon(self): if self.openmen == True and self.yv == False: self.lineEdit_6.setText("关闭") else: self.lineEdit_6.setText("打开") #######MP3 def baoj(self): if self.pp == False: self.label_23.setStyleSheet("background-color: rgb(255, 0, 0);border-radius:30px;") sound = load_sound("蜂鸣器哔哔响.mp3") self.player = play_sound(sound) self.lineEdit_6.setText("关闭") def nobaoj(self): self.label_23.setStyleSheet("background-color: rgb(0, 85, 0);border-radius:30px;") sound = load_sound("蜂鸣器哔哔响.mp3") player = play_sound(sound) stop_sound(player) ######来回切换图片 def zp(self): self.zp = not self.zp if self.zp: self.label_25.setPixmap(QPixmap("不下雨.png")) self.yv = True else: self.label_25.setPixmap(QPixmap("下雨.jpg")) self.yv = False # def yvzhi(self): # try: # # 将字符串转换为浮点数（假设 self.wd, self.max, self.min 是数值字符串） # current_temp = float(self.wd) # upper_limit = float(self.max) # lower_limit = float(self.min) # # # 判断温度是否超出阈值 # if current_temp > upper_limit or current_temp < lower_limit: # self.label_22.setStyleSheet("background-color: rgb(0, 255, 0); border-radius: 30px;") # else: # self.label_22.setStyleSheet("background-color: rgb(0, 85, 0); border-radius: 30px;") # except ValueError as e: # print(f"数据格式错误: {e}") # except AttributeError as e: # print(f"属性缺失: 确保已接收到数据 - {e}") ###########串口 def sx_ck(self): self.comboBox.clear() serial_ports = serial.tools.list_ports.comports() for port in serial_ports: self.comboBox.addItem(port.device) def open_serial_modbus(self): self.open_serial_flag = not self.open_serial_flag databits = int(8) stopbits = int(1) parity = serial.PARITY_NONE if self.open_serial_flag: self.pushButton_2.setText("关闭串口") self.label_2.setPixmap(QPixmap("指示灯常亮.png.png")) port = self.comboBox.currentText() baudrate = int(self.comboBox_2.currentText()) if self.serial_thread and self.serial_thread.isRunning(): self.serial_thread.terminate() self.serial_thread.wait() try: self.serial_thread = SerialThread(port, baudrate, databits,parity,stopbits) self.serial_thread.data_received.connect(self.FirstReader) self.serial_thread.start() # print(f"串口 {port} 已连接，波特率: {baudrate}") # self.plainTextEdit.appendPlainText(f"串口 {port} 已连接，波特率: {baudrate}") except Exception as e: print(f"无法连接到串口 {port}: {str(e)}") # self.plainTextEdit.appendPlainText(f"无法连接到串口 {port}: {str(e)}") else: self.pushButton_2.setText("打开串口") self.label_2.setPixmap(QPixmap("指示灯熄灭.png")) self.serial_thread.serial_client.close() # 改进后的指令发送方法 def send_custom_instruction_with_delay(self): try: # if self.hex_display == False: instruction = bytes.fromhex(str(self.plainTextEdit_2.toPlainText()))##16 self.send_protocol(instruction) # else: # instruction = str(self.plainTextEdit_2.toPlainText()).encode("GBK")##字符串 # self.send_protocol(instruction) except Exception as e: print(f"发送指令时发送错误: {e}") def send_protocol(self, protocol): if hasattr(self, 'serial_thread') and self.serial_thread.isRunning(): self.serial_thread.serial_client.write(protocol) print("协议发送成功.") else: print("串行Modbus RTU连接未打开.") def format_data(self, data): return ' '.join(f"{byte:02X}" for byte in data) def FirstReader(self, information): # if self.hex_display == False: formatted_data = self.format_data(information) # 将接收到的数据格式化为十六进制 self.plainTextEdit.appendPlainText(f"接收到的信息是：{formatted_data}") # else: # self.plainTextEdit.appendPlainText(f"{information}") ##字符串 # print(f"{information}") hex_string = "这个里面填什么才解析出字符串" # 输入的十六进制字符串 # 去掉空格并解码为字节 byte_data = bytes.fromhex(hex_string.replace(" ", "")) # 使用GBK编码解码为字符串 decoded_string = byte_data.decode('GBK') print(decoded_string) ########串口读取数据 # def FirstReader(self, information): # self.plainTextEdit.appendPlainText(f"{information}") # self.num1 = information.split(" ")[1].split(" ")[0] # self.num2 = information.split(" ")[2].split(" ")[0] # self.num3 = information.split(" ")[3].split(" ")[0] # self.wd = self.num1.split(" ")[0].strip(" ") # self.max = self.num2.split(" ")[0].strip(" ") # self.min = self.num3.split(" ")[0].strip(" ") # self.lineEdit_9.setText(str(self.wd)) # self.lineEdit_7.setText(str(self.max)) # self.lineEdit_8.setText(str(self.min)) # self.yvzhi() if __name__ == '__main__': warnings.filterwarnings("ignore", category=DeprecationWarning) app = QApplication([]) window = MyWindow() window.show() app.exec()
最新发布
05-15
好的，用户现在的问题是希望在PyQt6和serial模块中正确解析十六进制字符串为GBK编码的中文。之前他们遇到了解码失败的问题，现在结合新的上下文，需要整合串口通信和PyQt6的界面处理。 首先，用户之前的代码可能是...
单片机应用：报警子程序在液氧容器温度控制系统中的设计
在给出的代码段中，我们可以看到一个简化的报警子程序（BAOJ）示例。 子程序BAOJ首先通过指令SETB 0A4H 发出报警信号，这一步可能是通过设置特定的IO引脚或控制寄存器来实现物理报警装置的激活，例如蜂鸣器或LED灯...
[bzoj2456]mode 题解
weixin_30576859的博客
09-20 219
改题改自闭的时候当然要靠水题来调节心情(逃 2456: mode Time Limit: 1 SecMemory Limit: 1 MBSubmit: 8461Solved: 3171[Submit][Status][Discuss] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Inp...
Java实现 LeetCode 229 求众数 II（二）
热门推荐
南 墙
02-29 1万+
229. 求众数 II 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] class Solution { public List<Integer> ...
BZOJ 2456: mode(新生必做的水题)
weixin_33937913的博客
05-27 154
2456: mode Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 4868  Solved: 2039 [Submit][Status][Discuss] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 ...
【BZOJ2456】【杂题】mode 题解
It's Maverick.
10-11 508
Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。 Sample Input53 2 3 1 3Sample Output3HINT100%的数据，n<=500000，数列中每个数<=maxlongint。卡内存，解法很简单，就是将不同的数抵消，
[BZOJ] 2456: mode #众数计数法
weixin_30545285的博客
11-02 165
2456: mode Time Limit:1 SecMemory Limit:1 MBSubmit:5969Solved:2414[Submit][Status][Discuss] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 ...
bzoj 2456 mode 题解
阿蒋的专栏
03-20 2973
【题目】 2456: mode Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 628  Solved: 289 [Submit][Status] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。
BZoj2456: mode
z2664836046的博客
09-17 347
2456: mode Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 3618  Solved: 1519 [Submit][Status][Discuss] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开
BZOJ　2456 mode (求众数)
星空永恒
03-17 966
2456: mode Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 2754  Solved: 1165 [Submit][Status][Discuss] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开
[BZOJ 2456] mode 常数时间求众数/队列压缩
江澤妮可
11-06 810
题目传送门：【BZOJ 2456】题目大意： 给你一个 n 个数的数列，其中某个数出现了超过 n/2 次即为众数。请你找出那个数。数据保证存在这样的众数。 时间限制：1 Sec 空间限制：1 MB 题目分析：又是最近才考过的题的“原版”。果然“原版”要简单多了，比考试的题代码要少好几十行。。。由题，这道题的难点在于空间限制，仅 1MB 的空间意味着我们不能用普通的“数组保存法”解决这道题。观察题
bzoj 2456: mode(找众数)
neversayno_yl的博客
09-17 411
2456: mode Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 3607  Solved: 1515 [Submit][Status][Discuss] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值