牛客D题连线

牛客周赛 57 D题,不知道为什么错了。。。

 while(a.size()){cout<<a.back()<<' ';a.pop_back();cout<<a.back()<<' '<<'N'<<endl;}
//我最开始是这样写的,过样例的时候,多了一行 
//1 0 N 
//问题1: 你的循环条件是while(a.size()),这意味着只要容器a不为空,循环就会继续。但是,当你调用pop_back()删除最后一个元素后,容器的大小会减少,但循环条件a.size()仍然为真,因为此时a仍然至少包含一个元素。这会导致循环在删除最后一个元素后仍然尝试访问并打印a.back(),但此时a已经为空,因此访问a.back()会引发未定义行为。//问题2: 在循环的最后一次迭代中,你打印了a.back(),然后调用了pop_back(),接着又尝试打印a.back()。由于pop_back()已经删除了最后一个元素,所以第二次尝试打印a.back()时,a已经为空,这同样会导致未定义行为。
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
typedef long long ll;
vector<int >a,b,c;
int main()
{int n,k,d;cin>>n>>k>>d;for(int i=1;i<=2*n;i++){ll x,y;cin>>x>>y;ll y1=k*x+d;if(y1==y)c.push_back(i);else if(y>y1)a.push_back(i);else b.push_back(i);}
//下面这个循环才是重点for(int i=0;i<c.size();i++){if(a.size()<b.size())a.push_back(c[i]);else b.push_back(c[i]);}if(a.size()<b.size())swap(b,a);cout<<b.size()<<endl;while(b.size()){cout<<b.back()<<' '<<a.back()<<' '<<'Y'<<endl;b.pop_back();a.pop_back();}while(a.size()>1)//这样只能过35%的数据{cout<<a.back()<<' ';a.pop_back();cout<<a.back()<<' '<<'N'<<endl;}
//      for(int i=0;i<b.size();i++){
//         cout<<a[i]<<" "<<b[i]<<" "<<"Y"<<endl;
//     }
//     for(int i=b.size();i<a.size();i+=2){
//         cout<<a[i]<<" "<<a[i+1]<<" "<<"N"<<endl;
//     }return 0;
}

改了一下,就AC了;不知道为什么。。。

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
typedef long long ll;
vector<int >a,b,c;
int main()
{int n,k,d;cin>>n>>k>>d;for(int i=1;i<=2*n;i++){ll x,y;cin>>x>>y;ll y1=k*x+d;if(y1==y)c.push_back(i);else if(y>y1)a.push_back(i);else b.push_back(i);}for(int i=0;i<c.size();i++){if(a.size()<b.size())a.push_back(c[i]);else b.push_back(c[i]);}if(a.size()<b.size())swap(b,a);cout<<b.size()<<endl;while(b.size()){cout<<b.back()<<' '<<a.back()<<' '<<'Y'<<endl;b.pop_back();a.pop_back();}while(a.size()){cout<<a.back()<<' ';a.pop_back();cout<<a.back()<<' '<<'N'<<endl;a.pop_back();}
//      for(int i=0;i<b.size();i++){
//         cout<<a[i]<<" "<<b[i]<<" "<<"Y"<<endl;
//     }
//     for(int i=b.size();i<a.size();i+=2){
//         cout<<a[i]<<" "<<a[i+1]<<" "<<"N"<<endl;
//     }return 0;
}

哦哦哦,我想到了,我不POP的话,就会输出两次。。。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/52678.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

NoSQL数据库-Redis集群详解及案例实现

一、 关系型数据库和 NoSQL 数据库 1.1 数据库主要分为两大类&#xff1a;关系型数据库与 NoSQL 数据库 关系型数据库&#xff0c;是建立在关系模型基础上的数据库&#xff0c;其借助于集合代数等数学概念和方法来处理数据库中的数据主流的 MySQL、Oracle、MS SQL Server 和 D…

mac 虚拟机PD19运行E-prime实验遇到E-prime unable to set display mode:0*80004001问题解决

作者&#xff1a;50% unable to set display mode问题 总结&#xff1a; 1. 修改该Experiment的Devices中的Dispaly为640*680&#xff0c;Color Bit Depth设置为32。&#xff08;这个分辨率仅限于学习用&#xff0c;实际实验应该还是在真机上&#xff09; 2. 右键开始菜单中的E…

删除顺序表指定区间的元素

题型一&#xff1a;从顺序表中删除给定值s和t之间&#xff08;包含s和t&#xff0c;要求s<t&#xff09;的所有元素。 思想&#xff1a;从前往后扫描&#xff0c;用k记录s和t之间的元素个数&#xff0c;若扫描的值不在s和t之间&#xff0c;将该值前移K个位置&#xff0c;否…

取模+背包

前言&#xff1a;一开始我想错了&#xff0c;一开始我想的是直接统计每一项模完后的和&#xff0c;我们只要能够取到一半&#xff0c;那么就有解&#xff0c;但是时间复杂度太大了 我们做推导 x y s u m x y sum xysum x − y k ∗ n x - y k * n x−yk∗n 那么我们可…

Mysql语句性能优化

SQL查询过程 查询缓存&#xff1a; 执行查询语句的时候&#xff0c;会先查询缓存&#xff08;MySQL 8.0 版本后移除&#xff0c;因为这个功能不太实用&#xff09;。分析器&#xff1a; 没有命中缓存的话&#xff0c;SQL 语句就会经过分析器&#xff0c;分析器说白了就是要先看…

C程序设计——类型转换

什么是类型转换 当两个不同类型的数据&#xff0c;进行算数运算时&#xff0c;就需要将两个数据转换成同一类型&#xff0c;再运算&#xff0c;这就叫类型转换。 注意&#xff0c;类型转换只是发生在计算过程中&#xff0c;并不更改变量或常量本身的类型。 隐式类型转换 经…

趋动科技联合云轴科技推出GPU云原生超融合解决方案

近日&#xff0c;趋动科技VirtAITech携手云轴科技ZStack推出GPU云原生超融合联合解决方案&#xff0c;提供全面、可扩展的云原生GPU存算一体化解决方案。 该方案基于云原生超融合及GPU资源池化技术&#xff0c;使得GPU资源管理变得更加简便易用&#xff0c;能够帮助企业用户在…

2024年第十五届蓝桥杯图形化省赛真题分享包含答案

Scratch初级:8月24日9:30-11:00 Scratch中级:8月24日14:00-15:30 Python:8月25日9:30-11:00 C++:8月25日14:00-15:30 这次考了哪些内容呢,我们来大概看看(编程题没有答案,编程题有,大家可以评论群留言单选题的答案): <

MATLAB 计算凹凸多边形的面积(85)

MATLAB 计算凹凸多边形的面积(84) 一、算法介绍二、算法实现1.代码一、算法介绍 计算凹凸多边形的面积,并输出计算结果,可视化 二、算法实现 1.代码 % 设置多边形的顶点坐标 % 这里以一个五边形为例 x = [1, 3, 4

数学建模学习(125):使用Python实现灰色关联分析从理论到实战

认真理解案例和对应代码,代码都可以当作模板使用 文章目录 1. 引言2. 灰色关联分析理论2.1 灰色关联分析的基本思想2.2 灰色关联分析的计算步骤3. 案例分析:行业对GDP的影响分析3.1 数据集3.2 Python代码实现4 案例分析:不同地区对环境污染的贡献分析4.1 数据集4.2 实现步骤…

Codeforces 1304C - Air Conditioner(1500)

Air Conditioner 题面翻译 一个餐馆中有个空调&#xff0c;每分钟可以选择上调 1 1 1 个单位的温度或下调 1 1 1 个单位的温度&#xff0c;当然你也可以选择不变&#xff0c;初始的温度为 m m m 。 有 n n n 个食客&#xff0c;每个食客会在 t i t_i ti​ 时间点到达&am…

千亿养生茶饮市场待觉醒,如何善用“批量混剪”带火中药茶?

入夏以来&#xff0c;中医养生正强势打开年轻人的市场。 上线24h卖出115万帖&#xff0c;服务器被挤爆&#xff0c;浙江省中医院“乌梅汤2.0”打开了中药代茶饮爆单的序幕。 进入三伏天后&#xff0c;除了爆火的晒背外&#xff0c;中医药地摊纷纷扎在各地夜市里&#xff0c;把脉…

软件设计师全套备考系列文章15 -- 数据库:规范化、控制功能、大数据

软考-- 软件设计师&#xff08;15&#xff09;-- 数据库&#xff1a;规范化、控制功能、大数据 文章目录 软考-- 软件设计师&#xff08;15&#xff09;-- 数据库&#xff1a;规范化、控制功能、大数据前言一、章节考点二、规范化三、数据库的控制功能四、大数据、数据仓库 前言…

Linux之7z命令压缩和解压(三十四)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 新书发布&#xff1a;《Android系统多媒体进阶实战》&#x1f680; 优质专栏&#xff1a; Audio工程师进阶系列…

【Java设计模式】非循环访问者模式:简化对象交互

文章目录 【Java设计模式】非循环访问者模式&#xff1a;简化对象交互一、概述二、非循环访问者设计模式的意图三、非循环访问者模式的详细解释及实际示例四、Java中非循环访问者模式的编程示例五、非循环访问者模式类图六、Java中何时使用非循环访问者模式八、非循环访问者模式…

pdf怎么转换成excel?掌握好这9个pdf转换方法就够了(全)

pdf怎么转换成excel&#xff1f;日常的办公生活中&#xff0c;我们经常需要接触很多文档格式&#xff0c;而pdf格式文件因为其稳定性和安全性受到很多办公人士的喜爱。但PDF文件不能直接编辑&#xff0c;很多小伙伴们就会出现关于pdf格式转换的难题&#xff0c;比如说想把一份带…

边听边打?不再是难题,4款音频转文字神器推荐

无论是会议记录、课堂笔记还是采访录音&#xff0c;能快速准确地转录成文本&#xff0c;那可是大大提高了工作效率。市面上有几款工具在这方面做得不错&#xff0c;比如365在线转文字、布谷鸟配音、腾讯云语音识别和Speechnotes。今天就来个大比拼&#xff0c;看看它们各自的表…

Spring八股文

重点 描述一下bean的生命周期 简述版 调用构造器 或者是通过工厂的方式创建Bean对象给bean对象的属性注入值调用初始化方法&#xff0c;进行初始化&#xff0c; 初始化方法是通过init-method来指定的.使用IOC容器关闭时&#xff0c; 销毁Bean对象 详细&#xff1a; 1. 实例化 …

MySQL基础一

一.前言 随着文件中存储的内容越来越多&#xff0c;在文件中修改和查找某些数据已经变得非常困难了&#xff0c;所以人们发明了一种专门的软件来管理存储的数据&#xff0c;这些数据依照一定格式保存&#xff0c;通过这个软件可以方便的对数据进行增删改查操作&#xff0c;从而…

[论文笔记] megatron 大模型超参搜索pipeline

一、批量生成配比 # 保证element + "en"的总体占比不变 # 从element_min_ratio到element_max_ratio,生成element在这个范围内的超参搜索配比。 import pandas as pd import numpy as np pd.set_option(display.max_colwidth, None)df = pd.read_csv("qwen2_da…