【set用法】xodef 1041 C

2024-02-07 20:38
文章标签 用法 set 1041 xodef

本文主要是介绍【set用法】xodef 1041 C,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

怎么A掉感觉都烂掉了,我们先来学习一下set用法吧.....

来看这个人代码:感谢帮助

第一种:迭代器

 set<int>s;  set<int>::iterator it;   set<int>::iterator it;

这个非常神奇,可以返回一个位置,拿去和end()  begin()比较,也可以直接*it 就去拿到了数据.


#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
typedef long long LL;
const int N = 2e5 + 10;
int n, m, d, a[N];
set<int>b;
set<int>::iterator it;
int main()
{map<int, int> mp;scanf("%d%d%d", &n, &m, &d);for(int i=1;i<=n;i++) {scanf("%d", &a[i]); b.insert(a[i]);}//最开始只做了一件事,把他插入到set里了int tot = 1, now = 1, ans = 0, sz = n;while(sz) {//sz是你用了几个鸭,肯定要把所有的数据都用上才可以...it = b.lower_bound(now);//在b里面,now这个数据,插入到哪里//it是一个位置信息,而且是迭代器,而且是迭代器,而且是迭代器if(it == b.end()) {now = 1; tot ++; continue;}//如果跑到了最后,就直接从1再次开始..mp[*it] = tot; ans = tot;now = *it + d + 1;if(now > m) now = 1, tot ++;//有两种情况越界=-----一种是>m, 一种是到底儿了//我感觉now=1也可以是0,只是让迭代器回到最开始的状态吧.用法啊...真难得b.erase(*it); sz --;}//也根本没排序,因为都扔到set里面排序了,只是记录了它到底是第几个而已//唔,大概*it很神奇吧,加了*可以直接从位置,螺旋进化   一直访问就拿到了那个数据.printf("%d\n", ans);for(int i=1;i<=n;i++) {if(i-1) printf(" ");printf("%d", mp[a[i]]);}printf("\n");return 0;
}

来补课:抽特王补课系列

来解决格式错乱:chrome开启开发者工具,在Event Listeners中找到copy中的article,点击remove即可。

但是还是有问题....  直接看那个"复制"按钮就可以了

第二种: 直接使用*begin  *end()

(1)*s.begin()直接就是数据

(2)auto p=a.lower_bound(x); 

这个p本质上也是迭代器压, 返回的是一个位置,但是并不是"第x个"   我估计返回的是地址....

所以不能直接就cout<<lower_bound(x) 

auto自动识别类型,然后就碰到了那个lowe...

(3)s.erase(p)和s.earse(*p)看起来是一样的,一个是抹除位置,一个是抹除数据吧

(4)总结:

s.begin()不能直接等于,要用迭代器来存放 , (数据类型)

如果加了* 就直接变成数据,反正不是"我是第几个"啦,而是一个地址(一般是这样吧)

s.lower_bound亦然,  加*又到了数据了,反正只是个相对位置,不能拿到那个具体位置

想要返回开头,可以使得迭代器-----(直接lb插入1就行或者0是不是很安全....反正不能是返回0的位置啦)

 

这篇关于【set用法】xodef 1041 C的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/688861

相关文章

poj 3050 dfs + set的妙用

题意: 给一个5x5的矩阵,求由多少个由连续6个元素组成的不一样的字符的个数。 解析: dfs + set去重搞定。 代码: #include <iostream>#include <cstdio>#include <set>#include <cstdlib>#include <algorithm>#include <cstring>#include <cm

bytes.split的用法和注意事项

当然,我很乐意详细介绍 bytes.Split 的用法和注意事项。这个函数是 Go 标准库中 bytes 包的一个重要组成部分,用于分割字节切片。 基本用法 bytes.Split 的函数签名如下: func Split(s, sep []byte) [][]byte s 是要分割的字节切片sep 是用作分隔符的字节切片返回值是一个二维字节切片,包含分割后的结果 基本使用示例: pa

Collection List Set Map的区别和联系

Collection List Set Map的区别和联系 这些都代表了Java中的集合,这里主要从其元素是否有序,是否可重复来进行区别记忆,以便恰当地使用,当然还存在同步方面的差异,见上一篇相关文章。 有序否 允许元素重复否 Collection 否 是 List 是 是 Set AbstractSet 否

论文翻译:ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的,这引发了人们的担忧和猜测,即它们可能已

多路转接之select(fd_set介绍,参数详细介绍),实现非阻塞式网络通信

目录 多路转接之select 引入 介绍 fd_set 函数原型 nfds readfds / writefds / exceptfds readfds  总结  fd_set操作接口  timeout timevalue 结构体 传入值 返回值 代码 注意点 -- 调用函数 select的参数填充  获取新连接 注意点 -- 通信时的调用函数 添加新fd到

UVM:callback机制的意义和用法

1. 作用         Callback机制在UVM验证平台,最大用处就是为了提高验证平台的可重用性。在不创建复杂的OOP层次结构前提下,针对组件中的某些行为,在其之前后之后,内置一些函数,增加或者修改UVM组件的操作,增加新的功能,从而实现一个环境多个用例。此外还可以通过Callback机制构建异常的测试用例。 2. 使用步骤         (1)在UVM组件中内嵌callback函

这些ES6用法你都会吗?

一 关于取值 取值在程序中非常常见,比如从对象obj中取值 const obj = {a:1b:2c:3d:4} 吐槽: const a = obj.a;const b = obj.b;const c = obj.c;//或者const f = obj.a + obj.b;const g = obj.c + obj.d; 改进:用ES6解构赋值

Android set Tag, findViewWithTag使用

设置了tag为“principal”的view ImageView principal = (ImageView) findViewById(R.id.imagen_home_0);principal.setTag("principal"); 在其它地方获取,获取已经设置了tag为“principal”的view LayoutInflater inflater = LayoutInflate

2021-8-14 react笔记-2 创建组件 基本用法

1、目录解析 public中的index.html为入口文件 src目录中文件很乱,先整理文件夹。 新建components 放组件 新建assets放资源   ->/images      ->/css 把乱的文件放进去  修改App.js 根组件和index.js入口文件中的引入路径 2、新建组件 在components文件夹中新建[Name].js文件 //组件名首字母大写

Cmake之3.0版本重要特性及用法实例(十三)

简介: CSDN博客专家、《Android系统多媒体进阶实战》一书作者 新书发布:《Android系统多媒体进阶实战》🚀 优质专栏: Audio工程师进阶系列【原创干货持续更新中……】🚀 优质专栏: 多媒体系统工程师系列【原创干货持续更新中……】🚀 优质视频课程:AAOS车载系统+AOSP14系统攻城狮入门视频实战课 🚀 人生格言: 人生从来没有捷径,只有行动才是治疗恐惧