本文共 1442 字，大约阅读时间需要 4 分钟。

题目大意

给你两个操作，op=1时，将那个数不可用，op=2时进行查询功能 找到从x开始第一个存在的数

非官方题解

set 内置红黑树，有默认从小到大排序功能，所以我们可以暴力一发，不过要逆向思维，对于op=1，我们就放入set中 对于op=2，我们就判断是否存在于set中，然后判断一下是否在n范围内 最后输出位置跳出循环

#include
   
    #include
    
     using namespace std;set
     
       st;int n,m;int main(){
       while(~scanf("%d%d",&n,&m)){
           st.clear();        while(m--){
               int p,x;            int ff=1;            scanf("%d%d",&p,&x);            if(p==1)                st.insert(x);            else{
                   for(int i=x;i<=n&&ff;i++){
                       if(!st.count(i)){
                           printf("%d\n",i);                        ff=0;                    }                }            }        }    }    return 0;}
     
    
   

官方题解

今天算是开了眼界，知道了unordered_map 其实和map差不多，简单讲一下区别：map和set差不多都有内置红黑树，就会自动按key值按字典序从小到大排序 而unordered_map 是采用了哈希函数，没有了排序功能 从名字就看的出来。。。 但是强大的点我们甚至可以用常数的时间进行查找的功能 最坏情况下也才是O(n) 而map的话因为排序了起步都是O(nlogn) 然后官方题解采用方式还添加了并查集

不过本题把下面代码unordered_map 改为map也能过

#include
   
    using namespace std;unordered_map
    
      mp;int n,m;int find_pre(int x){
       if(!mp.count(x)) return x;    return mp[x]=find_pre(mp[x]);}int main(){
       scanf("%d %d",&n,&m);    int op,x;    while(m--){
           scanf("%d %d",&op,&x);        if(op==1)            mp[x]=find_pre(x+1);        else{
               x=find_pre(x);            if(x>n) printf("-1\n");            else printf("%d\n",x);        }    }    return 0;}
    
   

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/100605154 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！