本文主要是介绍【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的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
