【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

相关文章

揭秘Python Socket网络编程的7种硬核用法

《揭秘PythonSocket网络编程的7种硬核用法》Socket不仅能做聊天室,还能干一大堆硬核操作,这篇文章就带大家看看Python网络编程的7种超实用玩法,感兴趣的小伙伴可以跟随小编一起... 目录1.端口扫描器:探测开放端口2.简易 HTTP 服务器:10 秒搭个网页3.局域网游戏:多人联机对战4.

MyBatis 动态 SQL 优化之标签的实战与技巧(常见用法)

《MyBatis动态SQL优化之标签的实战与技巧(常见用法)》本文通过详细的示例和实际应用场景,介绍了如何有效利用这些标签来优化MyBatis配置,提升开发效率,确保SQL的高效执行和安全性,感... 目录动态SQL详解一、动态SQL的核心概念1.1 什么是动态SQL?1.2 动态SQL的优点1.3 动态S

java之Objects.nonNull用法代码解读

《java之Objects.nonNull用法代码解读》:本文主要介绍java之Objects.nonNull用法代码,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录Java之Objects.nonwww.chinasem.cnNull用法代码Objects.nonN

JavaScript Array.from及其相关用法详解(示例演示)

《JavaScriptArray.from及其相关用法详解(示例演示)》Array.from方法是ES6引入的一个静态方法,用于从类数组对象或可迭代对象创建一个新的数组实例,本文将详细介绍Array... 目录一、Array.from 方法概述1. 方法介绍2. 示例演示二、结合实际场景的使用1. 初始化二

Nginx指令add_header和proxy_set_header的区别及说明

《Nginx指令add_header和proxy_set_header的区别及说明》:本文主要介绍Nginx指令add_header和proxy_set_header的区别及说明,具有很好的参考价... 目录Nginx指令add_header和proxy_set_header区别如何理解反向代理?proxy

一文带你了解SpringBoot中启动参数的各种用法

《一文带你了解SpringBoot中启动参数的各种用法》在使用SpringBoot开发应用时,我们通常需要根据不同的环境或特定需求调整启动参数,那么,SpringBoot提供了哪些方式来配置这些启动参... 目录一、启动参数的常见传递方式二、通过命令行参数传递启动参数三、使用 application.pro

关于@RequestParam的主要用法详解

《关于@RequestParam的主要用法详解》:本文主要介绍关于@RequestParam的主要用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 基本用法2. 默认值3. 可选参数4. 绑定到对象5. 绑定到集合或数组6. 绑定到 Map7. 处理复杂类

SQL中的CASE WHEN用法小结

《SQL中的CASEWHEN用法小结》文章详细介绍了SQL中的CASEWHEN函数及其用法,包括简单CASEWHEN和CASEWHEN条件表达式两种形式,并通过多个实际场景展示了如何使用CASEWH... 目录一、简单CASE WHEN函数:二、CASE WHEN条件表达式函数三、常用场景场景1:不同状态展

Linux find 命令完全指南及核心用法

《Linuxfind命令完全指南及核心用法》find是Linux系统最强大的文件搜索工具,支持嵌套遍历、条件筛选、执行动作,下面给大家介绍Linuxfind命令完全指南,感兴趣的朋友一起看看吧... 目录一、基础搜索模式1. 按文件名搜索(精确/模糊匹配)2. 排除指定目录/文件二、根据文件类型筛选三、时间

Java导入、导出excel用法步骤保姆级教程(附封装好的工具类)

《Java导入、导出excel用法步骤保姆级教程(附封装好的工具类)》:本文主要介绍Java导入、导出excel的相关资料,讲解了使用Java和ApachePOI库将数据导出为Excel文件,包括... 目录前言一、引入Apache POI依赖二、用法&步骤2.1 创建Excel的元素2.3 样式和字体2.